Red-Black Rules
Root black, no red under red, equal black count on every path. Checked bottom-up by black height.
Red-Black Tree: Check the rules on a built tree
Rule 2: the root 50 is black.
Cost
- Space
- O(1)
Before this
Leads to
Topics that need this one first.
Taught by the same lesson
Red-Black Tree covers these too, in the same run.