next up previous contents
Next: 7.1 Random Binary Search Up: Open Data Structures (in Previous: 6.3 Discussion and Exercises   Contents


7. Random Binary Search Trees

In this chapter, we present a binary search tree structure that uses randomization to achieve $ O(\log \ensuremath{\mathtt{n}})$ expected time for all operations.


Subsections
opendatastructures.org