Finding a Key

Search for node with key x. Start with i as the root.

algorithm31

Running time in terms of height of tree? How does this compare to doing the same thing in a heap?

How find minimum? Running time? Compared to heap?

Easily extended to insert x if it is not found.


next up previous
Next: Listing Items in Order Up: BINARY SEARCH TREES Previous: Some Properties of Binary