红黑树 学习笔记4 - 删除

接上，算法导论13.4 删除 与 n n 个节点的红黑树上的其它基本操作一样，删除一个结点要花费 O(logn) O ( l o g n ) 时间。与插入操作相比，删除操作要稍微复杂一些。 首先来完成一些辅助程序。 RB-TRANSPLANT( T,u,v T , u , v ) 把以 u u 为根的子树 替换为 以 v v 为根的子树。 一些说明： 这段程序其实只是设置了 u.p u . p 和

>>阅读原文<<