Comp 282

Properties

Definition

Commandments

Traversal

Insertion

Example

More complicated: “3” nodes

Slide 8

Propagation

Slide 10

The root is special

Effects of Splitting Root