Binary Search Trees (9)
Michael L. Littman
October 1st, 1998
BINARY SEARCH TREES
Binary-Search-Tree Definition
Some Properties of Binary Search Trees
Finding a Key
Listing Items in Order
Where is the Successor?
Deleting
Successor Tree Walk
Successor Tree Walk: Analysis
Successive Insertions and Deletions
ROTATIONS
Complete Binary Search Tree
Recovering from Bad Luck
Rotation
Nearly Balanced Trees
A Tradeoff
LISTING LARGEST ELEMENTS
Next:
BINARY SEARCH TREES