What is a 'Self-balancing' tree?

What is a 'Self-balancing' tree?

Approach: Describe a tree that maintains a low height automatically.

A search tree that automatically keeps its height (number of levels) as small as possible upon insertions and deletions.

Follow-up: Name two types of self-balancing trees.

Key concepts: height, logarithmic, rotations.