DSA · Theory

Interval Tree

Theory

649/810

Asha only reaches for Interval Tree when folder on disk has to stay correct in a file explorer.

Keep Interval Tree small. Asha should finish folder on disk in a few lines, not a 40-line dump.

Skip Interval Tree and unbalanced BST becoming a list shows up in a file explorer.

Asha ships Interval Tree in a file explorer. That is the use case worth saying.

Interval Tree miss — unbalanced BST becoming a list. Fix it before you talk about advanced DSA.

Place Interval Tree next to nearby DSA work — left < root < right is the link.

Viva for Interval Tree — what it is → left < root < right → the mistake (unbalanced BST becoming a list).

Exam tip

For Interval Tree: definition + a file explorer + one failure.

# Interval Tree
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

Interval Tree: dry-run [4, 1, 3]. Say the list after one step.