码迷,mamicode.com
首页 >  
搜索关键字:红黑树删除时旋转    ( 1个结果
红黑树(3) - 删除操作
在本系列的前面两篇文章中,已经介绍了红黑树以及其插入操作。具体可参考下面两个链接: 红黑树(1) - 介绍 红黑树(2) - 插入操作 1.删除操作介绍 类似于插入操作,红黑树进行删除节点时,也使用重新着色以及旋转这两种方式,来维护它的属性。在插入操作中,我们主要是依靠检测叔节点的颜色来决定哪种场景。在删除操作中,我们使用检测兄弟的颜色,来决定是哪种场景。 在插入操作中,最常见的违反...
分类:其他好文   时间:2015-07-12 00:22:30    阅读次数:140
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!