摘要: 红黑树移除节点 上文详细讲解了红黑树的概念,红黑树的插入及旋转操作,根据测试代码建立起来的红黑树结构为: 本文先研究一下红黑树的移除操作是如何实现的,移除操作比较复杂,具体移除的操作要进行几次旋转和移除的节点在红黑树中的位置有关,这里也不特意按照旋转次数选择节点了,就找三种位置举例演示红黑树移除操作 阅读全文
posted @ 2017-05-25 19:44 五月的仓颉 阅读(4625) 评论(1) 推荐(2) 编辑