Type Data definition Example
---- --------------- -------
binary tree uses components in a struct people and
(a type of to store branches their ancestors
fixed-width tree) uses something like TreeNode
with false to represent a tree
with no data
binary search tree same as binary tree, except HW4 (storing
with the BST invariant course records
ordered by course ID)
hierarchy uses a list to store branches people and
(arbitrary-width their descendants
tree)