红黑树比一般的平衡2叉树,到底有什么特殊的优势和作用?
一般的2叉树,加入平衡算法,也能达到动态平衡,那么红黑树到底有什么优势呢? 我看红黑树的增加删除,旋转,似乎也没有什么特别之处啊。
什么样的问题必须用红黑树来解决?
[解决办法]
http://topic.csdn.net/u/20100615/15/877c4d98-a5aa-4f6a-8e92-607347ba863c.html
发布时间: 2012-12-30 10:43:14 作者: rapoo
红黑树比一般的平衡2叉树,到底有什么特殊的优势和作用?
一般的2叉树,加入平衡算法,也能达到动态平衡,那么红黑树到底有什么优势呢? 我看红黑树的增加删除,旋转,似乎也没有什么特别之处啊。
什么样的问题必须用红黑树来解决?
[解决办法]
http://topic.csdn.net/u/20100615/15/877c4d98-a5aa-4f6a-8e92-607347ba863c.html