Module 0096: Introduction to binary trees

Module 0096: Introduction to binary trees

Tak Auyeung, Ph.D.

November 20, 2006

1 About this module
2 Trees, in general
2.1 Deﬁnitions
2.2 Subtree
3 Binary trees
3.1 Binary search tree
  3.1.1 Data representation
  3.1.2 Creation
  3.1.3 Is empty
  3.1.4 Set root value
  3.1.5 Get root value
  3.1.6 Get left tree
  3.1.7 Get right tree
  3.1.8 Delete
3.2 Binary search tree algorithms
  3.2.1 Construction
  3.2.2 Search
  3.2.3 Traverse