学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。 在上述的例子中，图2就是一棵平衡二叉树。科学家们提出平 ...
分类：
其他好文 时间：
2018-11-25 17:54:47
阅读次数：
308
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 思路 在(55-1) 二叉树的深度基础上修改：计算树的深度，树的 ...
分类：
编程语言 时间：
2018-11-14 19:04:56
阅读次数：
123
阅读目录 1. 二叉树 2. 二叉查找树 3. 平衡二叉树 3.1 平衡查找树之AVL树 3.2 平衡二叉树之红黑树 4. B树 5. B+树 6. B*树 7. Trie树 阅读目录 1. 二叉树 2. 二叉查找树 3. 平衡二叉树 3.1 平衡查找树之AVL树 3.2 平衡二叉树之红黑树 4. ...
分类：
其他好文 时间：
2018-11-13 17:14:30
阅读次数：
146
自动平衡二叉树，可以保证每次增加，输出，查询只用log(N)的时间复杂度 模板 ...
分类：
其他好文 时间：
2018-11-10 23:56:33
阅读次数：
173
二叉树查找效率很高，但是它有一个缺点。类似下面一棵树，查找效率是线性的： 定义 于是，引出了平衡二叉树(Self-balancing binary search tree)，也叫 BTree(balance tree)，AVLTree 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左 ...
分类：
其他好文 时间：
2018-11-06 23:31:03
阅读次数：
197
"110. 平衡二叉树" 实际上递归的求每一个左右子树的最大深度即可，如果差值大于1，返回一个 1的状态上去 class Solution { public boolean isBalanced(TreeNode root) { return depth(root)!= 1; } public in ...
分类：
其他好文 时间：
2018-11-06 21:24:54
阅读次数：
118
1.查询的方式: 二叉树,平衡二叉树(B-tree),完全平衡二叉树(B+Tree) 区别:https://blog.csdn.net/yuxin6866/article/details/52327328 2.数据库sql优化: 1).尽量少用 * 做查询列条件, 2).尽量不要在 列中插入函数计算 ...
分类：
数据库 时间：
2018-11-06 00:53:17
阅读次数：
190
学号 20172326 《程序设计与数据结构》第七周学习总结 教材学习内容总结 AVL树 AVL树是实现平衡二叉树的一种算法实现，别的方法也可实现例如红黑树。 平衡因子：右子树高度 左子树高度的差值（高度是指当前结点到叶子结点的最长路径，如所有叶子结点的高度都为0，而深度则是指从根结点到当前结点的最 ...
分类：
其他好文 时间：
2018-11-03 02:09:32
阅读次数：
149
#include using namespace std; struct node { int val; struct node *left, *right; }; node *rotateLeft(node *root) {//左旋 可以记下来 余下都可反推 node *t = root->rig... ...
分类：
其他好文 时间：
2018-10-26 14:22:58
阅读次数：
125
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 ...
分类：
编程语言 时间：
2018-10-16 01:49:58
阅读次数：
181
