DSA · Theory

Types of Tree

Theory

166/810

Types of Tree sits in a file explorer. Vikram’s job is folder on disk. Write that first.

For Types of Tree, Big-O is in play. Don’t blame it until you have traced folder on disk.

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

Types of Tree shows up in a file explorer. Name folder on disk, not “a real-world scenario”.

If folder on disk breaks under Types of Tree, check unbalanced BST becoming a list first.

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

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

Exam tip

Say Types of Tree in one breath, then left < root < right, then unbalanced BST becoming a list.

# Types of 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)

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