Chapter 8
Binary Search Trees
Knowledge Goals
You should be able to
define and use the following tree terminology:
binary tree
binary search tree
root
parent
child
descendant
ancestor
level
height
subtree
full
complete
Get Object-Oriented Data Structures Using Java, 3rd Edition now with the O’Reilly learning platform.
O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.