PrimeDecomp
/
prime
mirror of https://github.com/PrimeDecomp/prime.git
2
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Match rbtree_rebalance. Thanks encounter 

Former-commit-id: 88dcc77ca7
This commit is contained in:
Henrique Gemignani Passos Lima 2022-10-26 19:16:41 +03:00
parent 80fff02477
commit 64292a911e
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
src/Kyoto/rstl/rstl_map.cpp
View File

@ -85,9 +85,9 @@ void rbtree_rebalance(void* header_void, void* node_void) {
} else { } else {
if (node == node->mParent->mRight) { if (node == node->mParent->mRight) {
rbtree_rotate_left(header, node->mParent); node = node->mParent;
rbtree_rotate_left(header, node);
} }
// node = node->mParent;
node->mParent->mColor = kNC_Red; node->mParent->mColor = kNC_Red;
node->mParent->mParent->mColor = kNC_Black; node->mParent->mParent->mColor = kNC_Black;
rbtree_rotate_right(header, node->mParent->mParent); rbtree_rotate_right(header, node->mParent->mParent);
@ -100,9 +100,9 @@ void rbtree_rebalance(void* header_void, void* node_void) {
} else { } else {
if (node == node->mParent->mLeft) { if (node == node->mParent->mLeft) {
rbtree_rotate_right(header, node->mParent); node = node->mParent;
rbtree_rotate_right(header, node);
} }
// node = node->mParent;
node->mParent->mColor = kNC_Red; node->mParent->mColor = kNC_Red;
node->mParent->mParent->mColor = kNC_Black; node->mParent->mParent->mColor = kNC_Black;
rbtree_rotate_left(header, node->mParent->mParent); rbtree_rotate_left(header, node->mParent->mParent);