Chapter 8

Binary Search Trees

Knowledge Goals

 

You should be able to

image  define and use the following tree terminology:

image  binary tree

image  binary search tree

image  root

image  parent

  child

  descendant

  ancestor

  level

  height

  subtree

  full

  complete

Get Object-Oriented Data Structures Using Java, 3rd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.