![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
红黑树
文章平均质量分 81
や作业君,对不起
这个作者很懒,什么都没留下…
展开
-
【数据结构】红黑树的学习(二)
红黑树的插入过程详解 注意:在学习红黑树(RBT)之前,必须先了解二叉搜索树(BST)和平衡二叉树(AVL)的基本定义和性质。 文章目录红黑树的插入过程详解红黑树的查找红黑树的插入红黑树插入的全过程演示实例红黑树插入的要求:插入20:插入10:插入5:插入30:插入40:插入新结点时的注意事项:总结 红黑树的查找 红黑树的查找过程: 与BST、AVL相同:即从根出发,左小、右大,若查找到一个空叶节点,则查找失败。 以下是本篇文章主要内容: 红黑树的插入 插入新结点的主要流程如下: 1、先查找,从而确原创 2021-12-31 12:46:19 · 433 阅读 · 0 评论 -
【数据结构】红黑树的学习(一)
红黑树的定义、性质 注意:在学习红黑树之前,必须先了解二叉搜索树(也叫二叉排序树)和平衡二叉树的基本定义和性质。 文章目录红黑树的定义、性质平衡二叉树产生的原因:红黑树产生的原因:红黑树的定义红黑树的性质实例:一棵红黑树红黑树的结论总结 平衡二叉树产生的原因: 由于二叉排序树,在不断地插入节点的过程中,有可能会导致该树的性能会急速地下降(比如:单支树)。 因此,引入平衡二叉树,从而对二叉排序树进行平衡的限制。 然而,平衡二叉树也不是万能的,它自身也存在着局限和问题。 红黑树产生的原因: 由于平衡二叉树原创 2021-12-30 12:50:24 · 524 阅读 · 0 评论