33,008
社区成员
发帖
与我相关
我的任务
分享红黑树 rb_tree 问题
请问 一组数列按什么样的方式排列 使其插入到rb_tree中的效率最优？
注：数列中的元素为 rb_tree 的结点，比较方式为数值大小比较
注：数列中的元素为 rb_tree 的结点，比较方式为数值大小比较
...全文
请发表友善的回复…
发表回复
xiaonian_3654 2002-11-20
- 打赏
- 举报
楼上的哥们说得太肤浅了！
它是一种平衡查找树，但它比那个平衡二叉树效率高
以前linux的内存分配就是用的是平衡二叉树
现在也用红黑树！！！
红黑树的操作算法很复杂，
非我只言片语可以说清！
stl中的set就是用红黑树实现的
所以可以看看源代码
它是一种平衡查找树，但它比那个平衡二叉树效率高
以前linux的内存分配就是用的是平衡二叉树
现在也用红黑树！！！
红黑树的操作算法很复杂，
非我只言片语可以说清！
stl中的set就是用红黑树实现的
所以可以看看源代码
mmmcd 2002-11-20
- 打赏
- 举报
一棵查找二叉树每个叶子结点增加一个存储位表示该节点颜色，可以是Red&Black,
就是红黑树。是平衡查找树的一种。
就是红黑树。是平衡查找树的一种。
hujianlinsoft 2002-11-18
- 打赏
- 举报
可否再详细一点?
何谓 rb_tree ?
小生愚笨,望指点一二!
何谓 rb_tree ?
小生愚笨,望指点一二!
