![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wells黄
这个作者很懒,什么都没留下…
展开
-
二叉平衡树(AVL Tree)总结(多图,附代码)
前言在《一文彻底掌握二叉查找树,非史上最全总结(多图,附代码)》我们讲了二叉查找树,在文章的最后我们也提到了,二叉查找树查找的效率受到树的深度的影响,最坏情况是O(N)。而二叉查找树的深度是根据数据插入的顺序不同而表现出不同的。那么有没有可能让树的深度尽可能低,从而提高我们查询的效率呢?答案就是今天要讲的平衡二叉树(AVL树)。定义AVL树是二叉查找树的一个特例,所以上一篇文章说到的二叉查找树的定义是AVL树定义的前提。在这个前提之下,AVL树再提出了写更加严格的定义。那就是,树的任意节点的子树的高度原创 2020-08-13 18:23:53 · 459 阅读 · 1 评论 -
一文彻底掌握二叉查找树,非史上最全总结(多图,附代码)
树在数据结构中是重中之重,尤其以各类二叉树为学习的难点。现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树,让我们开始吧!!!文章目录定义二叉查找树的操作查找节点插入节点删除节点效率定义二叉查找树(Binary Search Tree),又称二叉排序树(Binary Sort Tree),亦称二叉搜索树。多种叫法,反正都是一个意思,这些叫法的由来主要是由它的性质决定的。二叉树具有以下性质:一棵空树,或者是具有下列性质的二叉树若左子树不空,则左子树上所有结点的值均原创 2020-08-02 17:50:05 · 304 阅读 · 0 评论