平衡二叉查找樹的插入刪除

https://www.cnblogs.com/duyy/p/3671176.html 總結: 插入時: 若是RR或者LL插入,則旋轉後的根節點(替代失衡結點的結點)就是失衡結點的子節點。 若是RL或者LR插入,則旋轉後的根節點(替代失衡結點的結點)就是失衡結點的孫結點(子節點的子節點) LL RR LR RL 刪除時: 刪除時,有可能會因爲刪除一個結點,造成不平衡,且不平衡的狀態可能是LL,RR
相關文章
相關標籤/搜索