Skip to content

Commit f5d7a8c

Browse files
committed
Fixed implementation bug thanks to @WeejeeCho
1 parent e671666 commit f5d7a8c

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

Order Statistic Tree/OrderStatisticTree.cpp

+3-3
Original file line numberDiff line numberDiff line change
@@ -255,7 +255,7 @@ void RBTree::Delete(Node *node) {
255255

256256
if (node->left == nullptr){
257257
replace = node->right;
258-
Node *traverse = temp->parent;
258+
Node *traverse = temp;
259259
while(traverse){
260260
traverse->size -= 1;
261261
traverse = traverse->parent;
@@ -443,10 +443,10 @@ void RBTree::InOrderWalk(Node *node) {
443443
if (!node) std::cout << "nil" << std::endl;
444444
if(node != nullptr) {
445445

446-
//std::cout << node->key <<", " << node->ordinal << ", " << node->size<< "'s left: ";
446+
std::cout << node->key <<", " << node->ordinal << ", " << node->size<< "'s left: ";
447447
InOrderWalk(node->left);
448448
std::cout << "(" <<node->key << ", "<< node->ordinal << ", " << node->size << ")\t" << (node->isRed ? "Red" : "Black") << std::endl;
449-
//std::cout << node->key <<", " << node->ordinal << ", " << node->size<< "'s right: ";
449+
std::cout << node->key <<", " << node->ordinal << ", " << node->size<< "'s right: ";
450450
InOrderWalk(node->right);
451451
}
452452
}

0 commit comments

Comments
 (0)