noah/Red-Black_Tree
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Right rotate

Browse Source
This commit is contained in:
Noah L. Schrick 2022-04-09 18:03:04 -05:00
parent 218a07059f
commit 1eeb174511
4 changed files with 17 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
build/CMakeFiles/RBlib.dir/src/Red-Black.cpp.o
View File

Binary file not shown.

BIN
build/libRBlib.a
View File

Binary file not shown.

BIN
build/main
View File

Binary file not shown.

17
src/Red-Black.cpp
View File

@ -145,7 +145,24 @@ void RB::display(Node *node, Trunk *prev, bool left){
}
void RB::right_rot(Node* node){
Node* y = node -> get_lchild();
node -> set_lchild(y -> get_rchild());
if (y -> get_rchild() != nullptr)
y -> get_rchild() -> set_parent(node);
y -> set_parent(node -> get_parent());
if (node -> get_parent() == nullptr)
this -> root = y;
else if (node -> get_parent() -> get_rchild() == node)
node -> get_parent() -> set_rchild(y);
else
node -> get_parent() -> set_lchild(y);
y -> set_rchild(node);
node -> set_parent(y);
}
void RB::left_rot(Node* node){