CSE 2331/5331 Topic 10: Balanced search trees Rotate operation Red-black tree Augmenting data struct.
SELF-BALANCING SEARCH TREES Chapter 9. Self-Balancing Search Trees The performance of a binary search tree is proportional to the height of the tree.
Self-Balancing Search Trees