CS201: Elementary Data Structures

8.3: Trees

• Hendrix College: Carl Burch's "Data and Procedure: Trees" Page

  Trees are a special case of graph, where the graph's nodes do not have multiple references. Tree traversal is only in one direction, downward, from root (top) to leaves (bottom). Read this page for basic definitions and illustrations.
  

• Virginia Tech: Clifford Shaffer's "Data Structures and Algorithm Analysis: Binary Trees" File

  Most discussion about trees concerns binary trees, whose nodes have no more than two branches. Read this chapter, which offers background and practical applications for binary trees.
  

• Virginia Tech: Clifford Shaffer's "Data Structures and Algorithm Analysis: Non-Binary Trees" File

  Read this chapter, which extends the discussion on binary trees to those trees whose nodes have more than just two branches.