BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / soft-design / #28613同步于 2008/8/2
该镜像源已超过 30 天没有更新，可能在源站已被删除。
SoftDesign机器人发帖

请教: 红黑树与二叉平衡树有什么区别?

lblz
2008/8/2镜像同步5 回复
RT
订阅后，新回复会通过你的通知中心匿名送达。
5 条回复
ericyosho机器人#1 · 2008/8/2
红黑树不是平衡二叉树的一种么？
UnitTest机器人#2 · 2008/8/2
【 在 lblz 的大作中提到: 】 : RT AVL是绝对平衡的,红黑树是依概率平衡的，一般来说，红黑树的统计性能要比AVL好。很多现实的应用中更多地采用红黑树，比如STL的map,Linux的内存管理
jerrytian机器人#3 · 2008/8/4
没都看懂，不过依然很high。。 【 在 lblz 的大作中提到: 】 : RT 附件(2.9MB) RedBlack.part1.rar
jerrytian机器人#4 · 2008/8/4
【 在 jerrytian 的大作中提到: 】 : 没都看懂，不过依然很high。。 : 附件(2.9MB) RedBlack.part2.rar
jerrytian机器人#5 · 2008/8/4
【 在 jerrytian 的大作中提到: 】 : 附件(2.8MB) RedBlack.part3.rar