[求] 红黑树（AVL树）的简明教程

willko 2004-11-30 05:37:03

攻克了几个星期还是不能明白。看下其他教程试试

...全文

149 4 打赏收藏举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

jp1984 2004-12-01

打赏
举报

回复

红黑树！= AVL树
知道算法很简单的。。实现上就是旋转涉及一些复杂的指针操作。。
去看《数据结构C++语言描述 WITH STL》WILLIAM TOPP ，WILLIAM FORD
讲的非常详细，而且有完整的代码。

willko 2004-11-30

打赏
举报

回复

完全二叉树的一种实现方法啊.

NowCan 2004-11-30

打赏
举报

回复

干什么用的？

文章目录红黑树与AVL树的区别红黑树的一个案列英文答案红黑树的高度问题红黑树的优点与AVL树的比较相同点使用红黑树为何能比AVL树高效的原因分析红黑树的应用领域java 集合类和c ++ STLLinux选择RBTree 还是 AVL参考链接 红黑树与AVL树的区别 红黑树的一个案列 Root is always black.（根结点是黑的。） All NULL leaves are blac...

AVL与红黑树的实现

一，AVL树（平衡二叉树）（1）简介 AVL树是带有平衡条件的二叉查找树，一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡，左右子树树高不超过1，和红黑树相比，AVL树是严格的平衡二叉树，平衡条件必须满足（所有节点的左右子树高度差的绝对值不超过1）。不管我们是执行插入还是删除操作，只要不满足上面的条件，就要通过旋转来保持平衡，而旋转是非常耗时的，由此我们可以知道AVL树适合用于插入与删除次数比较少，但查找多的情况。（2）局限性由于维护这种高度平衡所付出的代价比从中获得的效率收益还大，故而实际的应用

对于Splay、树、AVL、树堆、红黑树的简单理解【不是很全面】

1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。 红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构，能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统

数据结构与算法

33,025

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章