刘峰六的博客园

摘要： 5.5.6 镜像情形 下面的的代码是前几节所讲的代码的镜像情形代码实现，在这种情况里面，我们删除的节点位于某个节点的右子树上面 阅读全文

摘要： 5.5.5 Step 5: Finish Up This code is included in 164. 阅读全文

摘要： Step 4: Rebalance Now we have to write code to rebalance when it becomes necessary. We'll use rotations to do this, as before. Again, we'll distinguish the cases on the basis of x's balance factor, wh... 阅读全文

摘要： 5.5.3 Step 3: Update Balance Factors When we updated balance factors in insertion, we were lucky enough to know in advance which ones we'd need to update. Moreover, we never needed to rebalance at mor... 阅读全文

摘要： 5.5.3 Step 3: Update Balance Factors When we updated balance factors in insertion, we were lucky enough to know in advance which ones we'd need to update. Moreover, we never needed to rebalance at mor... 阅读全文