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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.