平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入...
分类：
其他好文 时间：
2015-09-10 20:57:26
阅读次数：
247
平衡查找树在之前的二分搜索和二叉查找树中已经能够很好地解决查找的问题了，但是它们在最坏情况下的性能还是很糟糕，我们可以在查找二叉树中，每次动态插入或删除某结点时，都重新构造为完全二叉树，但是这样代价太大，所以就引出了平衡查找树。详细的数学定义就不给出了，因为既不直观也记不住，直接给出一个平衡二叉树的...
分类：
其他好文 时间：
2015-09-10 12:27:57
阅读次数：
253
mysql的多列索引是经常会遇到的问题，怎样才能有效命中索引，是本文要探讨的重点。多列索引使用的Btree,也就是平衡二叉树。简单来说就是排好序的快速索引方式。它的原则就是要遵循左前缀索引。多个索引从左边往右都使用上，才能使用到整个多列索引。下面我先建立一个简单的表做实验：create table ...
分类：
数据库 时间：
2015-09-05 15:08:47
阅读次数：
193
一：硬着头皮就是上数据结构中有个东西一直不愿意去面对，就是二叉搜索树，以及平衡二叉树。想想就耗脑细胞马上开学了，就要学C++了，还有其他的事，估计更没有时间搞数据结构了，于是狠下心，把二叉搜索树和平衡二叉树给拿下！！啊啊啊啊，算法很枯燥无聊，不过搞明白了收获多多，不过目前好像没有什么用。反正安慰自己...
分类：
编程语言 时间：
2015-09-02 13:12:32
阅读次数：
278
数据结构之---C语言实现平衡二叉树（AVL树）...
分类：
编程语言 时间：
2015-09-02 00:41:07
阅读次数：
210
输入一棵二叉树，判断该二叉树是否是平衡二叉树。方法一：递归，每次求解left,right的深度然后做差判断。之后递归left&&right。 1 class Solution { 2 public: 3 bool IsBalanced_Solution(TreeNode* pRoot) { ...
分类：
其他好文 时间：
2015-09-02 00:37:12
阅读次数：
185
数据结构中查找的知识点主要有以下三点1、静态查找 1.1 顺序查找 1.2 有序表 1.2.1 二分查找 1.2.2 插值查找2、动态查找 2.1 二叉排序树 2.2 平衡二叉树 2.3 B-和B+树3、哈希查找 3.1 常用哈希函数 3.2 解决冲突的办法
分类：
编程语言 时间：
2015-08-31 15:13:32
阅读次数：
246
LeetCode 110 : Balanced Binary TreeGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subt...
分类：
其他好文 时间：
2015-08-27 23:10:30
阅读次数：
141
二叉查找树二叉查找树的性质：对于树中的每一个节点X，它的左子树中所有关键字值小于X的关键字值，它的右子树中的所有关键字值大于X的关键字值。二叉查找树的平均深度为O(logN)，下面看一下它的相关的操作函数。删除一个二叉树（递归形式）：void MakeEmpty(TreeNode *root){ i...
分类：
其他好文 时间：
2015-08-27 22:33:11
阅读次数：
106
