谁看过<>，交流下

[WuYL7812]

关于红黑树的，介绍的不全，删除节点的没有
dev c++代码也不全，_Rb_tree_rebalance_for_erase这个函数代码找不到
自己实现难度好像不小
删除节点时，大部分情况下要交换节点，但是map的节点是这样的pair<const key, value>，key是const的，不能交换其值了
只能交换里面的指针，这个难度也不小啊，谁想个办法出来.
还有哪里有红黑树节点删除的办法，给个链接，或者复制进来
谢谢

[cattycat]

下个sgi-stl的源码看吧，里边有红黑树实现的map源码，慢慢找吧。

[azure110]

顶一个..

[珍惜生命远离CPP]

jjhou的网站下代码,sgi的是新版本,跟旧版有些不一致

[ithiker]

Data Structures with C++ using STL, 2nd Edition这个上面有
http://download.csdn.net/source/2330342

[ZiyData]

大师们写的《STL中文版》中讲set的那一章有详细的解释！！ <xtree>文件里面有源码,可以结合起来看！！！
《STL中文版》真的是本好书，虽然看起有点枯燥。O(∩_∩)O哈哈~

[liutengfeigo]

迟早要去看。暑假看吧，顺便看看C++primer

[AlanBruce]

想看看

现在用的STL太简单

想深造，还是看看比较好

看看看过的人是怎么说的

[tan625747]

关于红黑树的删除，真是太麻烦了

很难找到自己写的没有一点bug 的源代码了


我也写了一下，不过还是有问题，不信，你敢可以挑战一下

http://www.cnblogs.com/625747/archive/2010/04/03/1703913.html

[fanster28_]

谁叫你把key设计为const？
如果非要是const，那就不要当key了，另外拿一个来拷贝此const，此const连同原来的value一起进value吧

[Quote=引用楼主 wuyl7812 的回复:]
关于红黑树的，介绍的不全，删除节点的没有
dev c++代码也不全，_Rb_tree_rebalance_for_erase这个函数代码找不到
自己实现难度好像不小
删除节点时，大部分情况下要交换节点，但是map的节点是这样的pair<const key, value>，key是const的，不能交换其值了
只能交换里面的指针，这个难度也不小啊，谁想个办法出来.
还有哪里有红黑树节点删除……
[/Quote]

[healer_kx]

不要说找不到，而是不叫这个名字了。

[user0418]

顶顶顶顶顶顶！哈哈

[tan625747]

[Quote=引用 10 楼 healer_kx 的回复:]

不要说找不到，而是不叫这个名字了。
[/Quote]


那叫什么名字？

[chaoliu1024]

up~

[helloabiao]

学习中