compsci 2 notes
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/3
There's no tags or description
Looks like no tags are added yet.
Last updated 12:03 AM on 3/4/25
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
4 Terms
1
New cards
Case 1 - Sibling is Red
1) Sibling → Black
2) Parent → Red
3) Left Rotation on Parent, reassing W to new sibling
2
New cards
Case 2 - ALL BLACK (Sibling & Children)
1) Sibling → Red
2) Reasing X to Parent
3
New cards
Case 3 - Sibling Black, left child red, right child black
1) Left → Black
2) Sibling → Red
3) Right Rotaton
4
New cards
Case 4 - Sibling is Black, Right Child is Red
1) Sibling Color = Parents Color
2) parent → black
3) right rotation on parent
4) x would be reassigned at the root
Note 
Flashcards (117)