红黑树和*衡二叉树的区别

首页 / 图解小知识 | 2022-05-30 05:27:31 点击:0

红黑树放弃了追求完全*衡，追求大致*衡，在与*衡二叉树的时间复杂度相差不大的情况下，保证每次插入最多只需要三次旋转就能达到*衡，实现起来也更为简单。

*衡二叉树追求绝对*衡，条件比较苛刻，实现起来比较麻烦，每次插入新节点之后需要旋转的次数不能预知。

红黑树：

是一种自*衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树是在１９７２年被发明，当时被称为*衡二叉Ｂ树。红黑树是一种特化的ＡＶＬ树（*衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的*衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的：它可以在Ｏ时间内做查找，插入和删除，这里的ｎ是树中元素的数目。

月晕恰恰是这圆月与清云的红娘，牵于二者之间，淡淡的点上一圈，既不喧宾夺主，又有万般娇态。

本站声明：本站部分文章来自网络，由用户上传分享，如若内容侵犯了您的合法权益，可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

Previous Next

*评论只允许汉字和全角中文标点符号。？！，等

红黑树和*衡二叉树的区别

红黑树：

一别两宽各生欢喜是什么意思

慧敏这个名字的寓意

维生素B族的种类

Cr这号元素的化合价是多少

孙中山的爷爷是谁

丹霞地貌怎么形成的

书法中的落款岁在是什么意思

四有军官奖章有什么用