DSA · Theory

Handshaking Lemma and Interesting Tree Properties -DSA

Theory

252/810

Handshaking Lemma and Interesting Tree Properties -DSA

If you can teach Handshaking Lemma and Interesting Tree Properties -DSA using folder on disk, you know it. If you only know the heading, you don’t.

Handshaking Lemma and Interesting Tree Properties -DSA on the board: left < root < right. Then say what folder on disk looks like after.

Handshaking Lemma and Interesting Tree Properties -DSA exists so Priya can keep folder on disk correct in a file explorer.

Use Handshaking Lemma and Interesting Tree Properties -DSA when folder on disk must stay clear. If a simpler DSA step works, use that instead.

Handshaking Lemma and Interesting Tree Properties -DSA trap: unbalanced BST becoming a list. Priya loses marks for that every viva.

Handshaking Lemma and Interesting Tree Properties -DSA is not a lonely heading. Priya ties it to folder on disk.

One breath for Handshaking Lemma and Interesting Tree Properties -DSA, then folder on disk, then unbalanced BST becoming a list. Sit down.

Exam tip

Say Handshaking Lemma and Interesting Tree Properties -DSA in one breath, then left < root < right, then unbalanced BST becoming a list.

Example

# Handshaking Lemma and Interesting Tree Properties -DSA
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)

Handshaking Lemma and Interesting Tree Properties -DSA: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefHandshaking Lemma and Interesting Tree Properties -DSA — Priya uses it for folder on disk in a file explorer.
RuleHandshaking Lemma and Interesting Tree Properties -DSA → left < root < right.
RememberHandshaking Lemma and Interesting Tree Properties -DSA + Big-O (a file explorer).
UseHandshaking Lemma and Interesting Tree Properties -DSA in a file explorer (folder on disk).
TrapHandshaking Lemma and Interesting Tree Properties -DSA — unbalanced BST becoming a list.
ExHandshaking Lemma and Interesting Tree Properties -DSA → folder on disk.

DSA · Theory

Handshaking Lemma and Interesting Tree Properties -DSA

← All stacks

Theory

252/810

Handshaking Lemma and Interesting Tree Properties -DSA

If you can teach Handshaking Lemma and Interesting Tree Properties -DSA using folder on disk, you know it. If you only know the heading, you don’t.

Handshaking Lemma and Interesting Tree Properties -DSA on the board: left < root < right. Then say what folder on disk looks like after.

Handshaking Lemma and Interesting Tree Properties -DSA exists so Priya can keep folder on disk correct in a file explorer.

Use Handshaking Lemma and Interesting Tree Properties -DSA when folder on disk must stay clear. If a simpler DSA step works, use that instead.

Handshaking Lemma and Interesting Tree Properties -DSA trap: unbalanced BST becoming a list. Priya loses marks for that every viva.

Handshaking Lemma and Interesting Tree Properties -DSA is not a lonely heading. Priya ties it to folder on disk.

One breath for Handshaking Lemma and Interesting Tree Properties -DSA, then folder on disk, then unbalanced BST becoming a list. Sit down.

Exam tip

Say Handshaking Lemma and Interesting Tree Properties -DSA in one breath, then left < root < right, then unbalanced BST becoming a list.

Example

# Handshaking Lemma and Interesting Tree Properties -DSA
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)

Handshaking Lemma and Interesting Tree Properties -DSA: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefHandshaking Lemma and Interesting Tree Properties -DSA — Priya uses it for folder on disk in a file explorer.
RuleHandshaking Lemma and Interesting Tree Properties -DSA → left < root < right.
RememberHandshaking Lemma and Interesting Tree Properties -DSA + Big-O (a file explorer).
UseHandshaking Lemma and Interesting Tree Properties -DSA in a file explorer (folder on disk).
TrapHandshaking Lemma and Interesting Tree Properties -DSA — unbalanced BST becoming a list.
ExHandshaking Lemma and Interesting Tree Properties -DSA → folder on disk.

Handshaking Lemma and Interesting Tree Properties -DSA

Example

Short notes

Questions

Handshaking Lemma and Interesting Tree Properties -DSA

Example

Short notes

Questions