alrightchiu / secondround Goto Github PK

Left Roration(向左旋轉) => Left Rotation(向左旋轉)
Right Roration(向左旋轉) => Right Rotation(向右旋轉)

建議把所有 gh-pages 下的 http:// 都改為 // 即可解決此問題

您好，我正在學習Data Structure。您的blog文章對我幫助很大，獲益良多。
當參考您的代碼實現Binary Search Tree的時候，發現這段代碼有一點小bug。
[Code](SecondRound/content/Algorithms and Data Structures/Tree series/ExampleCode/BST_Delete.cpp)

當BST中只剩下root的時候 x = y->rightchild;會導致x指向NIL
這時this->root = x;就會出錯，造成後續操作找不到root

解決辦法是將這段代碼

 if (y->parent == NULL){                // 若刪除的是原先的root, 就把x當成新的root 
        this->root = x;
    }

改為

if (y->parent == NULL){                // 若刪除的是原先的root, 就把x當成新的root 
        if(x) this->root = x;
        else this->root=0;
    }