二叉搜索树 定义 是一棵二叉树，任何节点的值一定大于其左子树中每一个节点的值，小于其右子树每一个节点的值 AVL平衡二叉搜索树 定义 一棵二叉搜索树，任何节点的左子树高度和右子树高度最多相差1，严格平衡 节点58左子树高度3，右子树高度0，相差3，所以不是平衡二叉树 节点结构 data、bf(平衡因 ...
分类：
其他好文 时间：
2018-09-08 23:31:16
阅读次数：
198
110. 平衡二叉树 https://leetcode-cn.com/problems/balanced-binary-tree/description/ 速度不是特别快，把树的高度缓存了，还是不快： ...
分类：
其他好文 时间：
2018-09-02 01:53:59
阅读次数：
144
一、平衡二叉树是带有平衡条件的二叉查找树 平衡条件：平衡二叉树的每个结点的左子树和右子树的高度最多差1。 平衡因子 bf ：左子树的高度减去右子树的高度，显然 bf 的取值范围是 [ -1, 1 ] 。每一个结点（在其结点结构中）保留平衡因子 bf 。 补：虽然平衡二叉树能确保树的高度为O(logn ...
分类：
其他好文 时间：
2018-09-01 22:00:10
阅读次数：
171
在学习算法的过程中，二叉平衡树是一定会碰到的，这篇博文尽可能简明易懂的介绍下二叉树的相关概念，然后着重讲下什么事平衡二叉树。 （由于作图的时候忽略了箭头的问题，正常的树一般没有箭头，虽然不影响描述的过程，但是还是需要注意，所以还请读者忽略一下部分图的箭头） 一、二叉（查找）树 二叉查找树（Binar ...
分类：
其他好文 时间：
2018-08-31 21:27:07
阅读次数：
169
文字描述 平衡二叉树(Balanced Binary Tree或Height-Balanced Tree) 因为是俄罗斯数学家G.M.Adel’son-Vel’skii和E.M.Landis在1962年提出来的，所以又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平 ...
分类：
其他好文 时间：
2018-08-26 19:43:26
阅读次数：
206
题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路：利用上一题求二叉树的深度 ...
分类：
其他好文 时间：
2018-08-26 12:00:59
阅读次数：
154
二叉树： 1、每个结点不能多于两个子树； 2、一颗平衡二叉树的深度要比及结点个数N小得多。 二叉查找树： 1、结点x的所有左子树的值小于x，所有右子树的值大于x； AVL树： 1、一种带有平衡条件的二叉查找树； 2、每个结点的左子树和右子树深度最多差1。 红黑树： 1、树的颜色只能为红色或黑色的一种 ...
分类：
编程语言 时间：
2018-08-25 23:01:27
阅读次数：
176
平衡二叉树的定义： 任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。 平衡二叉树的插入： 二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。 4种平衡调整如下(结点的数字仅作标记作 ...
分类：
其他好文 时间：
2018-08-21 21:06:56
阅读次数：
604
考纲中，平衡二叉树在“查找”章节，要求为：平衡二叉树概念 一：定义： 平衡二叉树（AVL树）是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1. 意思就是：要么是一颗空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1. 平衡因子：将二叉树上节点的左 ...
分类：
其他好文 时间：
2018-08-16 20:58:24
阅读次数：
99
[原文链接] B-树由来 定义：B-树是一类树，包括B-树、B+树、B*树等，是一棵自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。B-树是专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般被用在文件系统及数据库中。 先来看看为什么会 ...
分类：
数据库 时间：
2018-08-15 16:58:36
阅读次数：
207
