EP
Size: a a a
EP
EP
CC
EP
EP
T
CC
f&
🦊
void InsertRepairTree(Node* n) {
if (GetParent(n) == nullptr) {
InsertCase1(n);
} else if (GetParent(n)->color == BLACK) {
InsertCase2(n);
} else if (GetUncle(n) != nullptr && GetUncle(n)->color == RED) {
InsertCase3(n);
} else {
InsertCase4(n);
}
}
CC
CC
EP
🦊
CC
void InsertRepairTree(Node* n) {
if (GetParent(n) == nullptr) {
InsertCase1(n);
} else if (GetParent(n)->color == BLACK) {
InsertCase2(n);
} else if (GetUncle(n) != nullptr && GetUncle(n)->color == RED) {
InsertCase3(n);
} else {
InsertCase4(n);
}
}
🦊
CC
CC
🦊
CC
EP