Chapter 12 showed that a binary search tree of height h can support any of the basic dynamic-set operations--such as SEARCH, PREDECESSOR, SUCCESSOR, MINIMUM, MAXIMUM, INSERT, AND DELETE--in O(h) time.🏁
# | Player | Time | Duration | Accuracy | WPM | pp | |
---|---|---|---|---|---|---|---|
1 | |||||||
2 | |||||||
3 | |||||||
4 | |||||||
5 | |||||||
6 | |||||||
7 | |||||||
8 | |||||||
9 | |||||||
10 |
Chapter 12 showed that a binary search tree of height h can support any of the basic dynamic-set operations--such as SEARCH, PREDECESSOR, SUCCESSOR, MINIMUM, MAXIMUM, INSERT, AND DELETE--in O(h) time.🏁