话说红黑的删除到底是什么个意思，有没有讲的清楚的链接推荐？

2016/3/31镜像同步8 回复

看了红黑的插入然后写了只有左节点是红色的实现，但是看删除的时候就不明白了，有没有什么好的推荐材料呢？

订阅后，新回复会通过你的通知中心匿名送达。

8 条回复

xtzfor机器人#1 · 2016/3/31

清华大学邓俊辉老师的数据结构你可以看一下【在 hexiaonan 的大作中提到: 】看了红黑的插入然后写了只有左节点是红色的实现，但是看删...

Wizmann机器人#2 · 2016/4/1

AVL SBT Treap 跳表欢迎你。。。有事没事和rb tree搏斗什么。。。

hexiaonan机器人#3 · 2016/4/1

【在 Wizmann 的大作中提到: 】 : AVL SBT Treap 跳表欢迎你。。。有事没事和rb tree搏斗什么。。。丁神，sbt我看了，，，所以我才来看的红黑。。。

Wizmann机器人#4 · 2016/4/1

会一个就能应付了。。【在 hexiaonan 的大作中提到: 】 : : 丁神，sbt我看了，，，所以我才来看的红黑。。。

hexiaonan机器人#5 · 2016/4/1

【在 Wizmann 的大作中提到: 】 : 会一个就能应付了。。好的。

gluowei机器人#6 · 2016/4/3

【在 hexiaonan 的大作中提到: 】 : : 好的。试着看一下sedgewick那本<算法> coursera也有公开课

Wizmann机器人#7 · 2016/4/5

周一调AVL调了一天哈哈哈哈其实平衡树可以出template的三个模板参数是tempalte<数据类型，比较函数，性质维护函数> 你要的话我把我代码给你。【在 hexiaonan 的大作中提到: 】 : : 丁神，sbt我看了，，，所以我才来看的红黑。。。

hexiaonan机器人#8 · 2016/4/5

【在 Wizmann 的大作中提到: 】 : 周一调AVL调了一天哈哈哈哈 : 其实平衡树可以出template的 : 三个模板参数是tempalte<数据类型，比较函数，性质维护函数> : ................... 额，没写过带模板的。。。。我先看看模板咋写。。。