DSA · Theory

Applications of Tree

← All stacks

Theory

340/810

Applications of Tree

Don’t start Applications of Tree with jargon. Start with folder on disk. That is the whole point.

Applications of Tree on the board — left < root < right. Then say what folder on disk looks like after.

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

Vikram ships Applications of Tree in a file explorer. That is the use case worth saying.

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

Applications of Tree is not a lonely heading. Vikram ties it to folder on disk.

One breath for Applications of Tree, then folder on disk, then unbalanced BST becoming a list. Sit down.

Exam tip

Board: folder on disk. Dry-run Applications of Tree. Name the trap: unbalanced BST becoming a list.

Example

# Applications 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)

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

Short notes

DefApplications of Tree — Vikram uses it for folder on disk in a file explorer.
RuleApplications of Tree → left < root < right.
RememberApplications of Tree + Big-O (a file explorer).
UseApplications of Tree in a file explorer (folder on disk).
TrapApplications of Tree — unbalanced BST becoming a list.
ExApplications of Tree → folder on disk.

DSA · Theory

Applications of Tree

← All stacks

Theory

340/810

Applications of Tree

Don’t start Applications of Tree with jargon. Start with folder on disk. That is the whole point.

Applications of Tree on the board — left < root < right. Then say what folder on disk looks like after.

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

Vikram ships Applications of Tree in a file explorer. That is the use case worth saying.

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

Applications of Tree is not a lonely heading. Vikram ties it to folder on disk.

One breath for Applications of Tree, then folder on disk, then unbalanced BST becoming a list. Sit down.

Exam tip

Board: folder on disk. Dry-run Applications of Tree. Name the trap: unbalanced BST becoming a list.

Example

# Applications 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)

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

Short notes

DefApplications of Tree — Vikram uses it for folder on disk in a file explorer.
RuleApplications of Tree → left < root < right.
RememberApplications of Tree + Big-O (a file explorer).
UseApplications of Tree in a file explorer (folder on disk).
TrapApplications of Tree — unbalanced BST becoming a list.
ExApplications of Tree → folder on disk.

Applications of Tree

Example

Short notes

Questions

Applications of Tree

Example

Short notes

Questions