CMSC-341, Fall 1999, Sections 0101
Trees Preliminaries
- Definition
- Terminology
- root
- sibling
- ancestor
- descendant
- external node (aka leaf)
- internal node
- path
- depth of a node
- depth of the tree
- height of a node
- height of the tree
- internal path length
- external path length