Gregory M. Kapfhammer
Details in the Textbook
A tree is a set of nodes
It stores data elements hierarchically
It contains a root node
It contains internal/external node(s)
The nodes have a parent-child relationship
What does this look like in memory?
A node can have an ... ancestor
A tree can contain a ... subtree
... a path of nodes
Any questions about trees?