MA
240, Instructor: Jeffrey Horn
Rooted Trees
- Definitions:
- Node, leaf, internal node, branches, branching factor, parent, child,
sibling (node), level, depth, subtree, root node, full tree, balanced
tree, binary tree
- Counting Nodes:
- Number of nodes at level d in a full binary tree.
- Number of nodes at level d in a full ternary tree.
- Number of nodes at level d in a full k-ary tree.
- Tree Traversals:
- Depth-first
- Pre-order
- In-order
- Post-order
- Breadth-first
Non-rooted Trees
- Spanning Tree
- Minimum cost Spanning Tree
- Prim and Kruskal's greedy algorithms