Problems for practicals: binary search trees
Abschlussbedingungen
- Describe an implementation of Pred and Succ operations on the binary search trees
- Show that walking the complete binary tree using operation Succ needs time Θ(n).
- Describe algorithm that given an ordered array of elements constructs perfectly balanced binary search tree.
Zuletzt geändert: Mittwoch, 1. April 2020, 17:50