![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
薛定谔方程难
大学生一个,现在大二了。
无限进步
展开
-
我知道二叉树一定满足不了你,接下来上场的是[平衡二叉树之一(AVL树)]
由于二叉搜索树在面对一些数据时,会退化并且还会降低搜索效率。因此,俄罗斯的两个数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种能够解决问题的方法。当像二叉搜索树中插入节点之后,如果能够保证每个结点左右子树高度绝对值差不超过1(需要进行旋转调整,当超过1的时候),即可降低树的高度,从而减少平均搜索长度,提高搜索效率。总结来说,AVL树具有以下的特点1、每一个节点的左右子树都是AVL树2、左右子树的 高度差/平衡因子 的绝对值不能超过1。原创 2024-07-03 15:39:25 · 985 阅读 · 2 评论 -
孩子,你渴望知道[二叉树]吗?
又被称为二叉排序树,是一种特殊的二叉树,有着这几个典型的特点。1、若左子树不为空,则左子树上的所有节点的值小于根节点的值2、若右子树不为空,则右子树上的所有节点的值大于根节点的值3、左右子树分别也都是二叉搜索树Tip:不能存在多个相同数值的节点,这种情况下,应该使用multi个二叉树。原创 2024-07-01 15:26:00 · 516 阅读 · 0 评论 -
还没结束!下面是[平衡二叉树之二(红黑树)]
学会了AVLTree和RBTree之后,我就可以不再局限于是二叉搜索树,而是可以利用更厉害的数据结构来帮助我们实现数据的优化,针对特殊的数据也能够有不俗的优化。我们也可以通过这种优化来帮助我们解决一些算法问题,在之后的更新之中会出现类似的解题提升的文章!原创 2024-07-08 18:20:26 · 839 阅读 · 1 评论