定义： 树： 树(Tree)是n(n≥0)个结点的有限集T，并且当n＞0时满足下列条件： （1）有且仅有一个特定的称为根(Root)的结点； （2）当n＞1时，其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2 、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树T的子树(SubTree)。 ...
分类：
编程语言 时间：
2018-01-23 20:20:11
阅读次数：
162
平衡二叉树第一次是在大一下学期的数据结构上学的，记得当时自己看书上的算法描述，感觉云里雾里，各种旋转，总有种似懂非懂的样子，无奈当时的数据结构也就是那样似懂非懂地学过去了。时隔两年，转眼就大三下学期了，当我现在再次在《算法导论》上看红黑树遇到这个词的时候，不免感慨当时自己学数据结构时敲的代码实在是太 ...
分类：
其他好文 时间：
2018-01-19 22:23:32
阅读次数：
179
treemap结构是红黑树 1.先介绍一下平衡二叉树 其特点是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。也就是说该二叉树的任何一个子节点，其左右子树的高度都相近。 2.红黑树（Red Black Tree） 是一种自平衡二叉查找树 （1） 检索效率O(l ...
分类：
编程语言 时间：
2018-01-13 23:56:08
阅读次数：
375
常用查找数据结构及算法 一、基本概念 二、无序表查找 三、有序表查找 3.1 二分查找(Binary Search) 3.2 插值查找 3.3 斐波那契查找 四、线性索引查找 4.1 稠密索引 4.2 分块索引 4.3 倒排索引 五、二叉排序树 六、 平衡二叉树 七、多路查找树（B树） 7.1 2- ...
分类：
编程语言 时间：
2018-01-11 16:16:32
阅读次数：
233
一、AVL树性质1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它重新维持在一个平
分类：
其他好文 时间：
2018-01-09 10:22:31
阅读次数：
184
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路： 利用上一题树的深度。 再遍历树的每个节点时，调用depth得到左右子树的深度，如果每个节点的左右子树的深度差都不超过 1，则此树是一个平衡二叉树。 ...
分类：
其他好文 时间：
2018-01-02 15:27:27
阅读次数：
149
为了响应市政府“全市绿化”的号召， 身为共青团员的我决定在家里的后院挖坑种二叉树（BST），但是有些二叉树（BST）长势实在不如人意。这时，看门的李大爷给我送过来了一包树种，神秘兮兮地跟我说这是能自动吸收氮磷钾，犹如自带金坷垃般的神奇的树种， 它叫 —— “平衡二叉树”（AVL） ...
分类：
编程语言 时间：
2018-01-01 11:32:46
阅读次数：
186
https://baike.baidu.com/item/%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91/10421057?fr=aladdin https://www.cnblogs.com/huangxincheng/archive/2012/07/2 ...
分类：
其他好文 时间：
2017-12-17 13:19:33
阅读次数：
169
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。 平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然 ...
分类：
其他好文 时间：
2017-12-16 14:48:18
阅读次数：
124
查找基本分类如下： 1. 线性表的查找 顺序查找 折半查找 分块查找 2. 树表的查找 二叉排序树 平衡二叉树 B树 B+树 3. 散列表的查找 今天介绍 二叉排序树 。 二叉排序树 ( Binary Sort Tree ) 又称为 二叉查找树 ，它是一种对排序和查找都很有用的特殊二叉树。 1. 二 ...
分类：
其他好文 时间：
2017-12-02 16:19:27
阅读次数：
192
