Given 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 subtrees of every node never diffe...
分类：
其他好文 时间：
2015-02-05 16:29:09
阅读次数：
135
题目：如何判断一个二叉树是平衡二叉树
定义：
平衡二叉树（AVL）：1、空二叉树是AVL树；
2、如果T是一颗非空的二叉搜索树，TL和TR分别是其左子树和右子树，那么当T满足一下条件时，T是一颗AVL树：（1）TL和TR是AVL树；（2）|HL-HR|《=1，HL和HR分别是左子树和右子树的高度
示例：
算...
分类：
编程语言 时间：
2015-02-04 16:34:19
阅读次数：
145
随机构建的二叉查找树的高度期望值为O(lgn),并不代表所有的二叉查找树的高度都为O(lgn)。但是对于有些二叉查找树的变形来说，动态集合各基本操作的性能却总是很好的，如红黑树、B树、平衡二叉树(AVL树)、跳跃表(确切的说不是树，或多或少有树的结构)、treaps(树堆)等。这里我们讲解红黑树。
平衡的意思就是完成动态数据集的操作(minimum、maximum、search、p...
分类：
编程语言 时间：
2015-02-03 23:03:09
阅读次数：
293
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2015-02-02 12:37:55
阅读次数：
343
一：起因
（1）：set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高，具体实现采用了红黑树的平衡二叉树的数据结构。
set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。
创建 multiset base; 删除：如果删除元素a,那么在定义的...
分类：
其他好文 时间：
2015-01-30 15:58:38
阅读次数：
183
1.索引的相关介绍:monggodb的索引也是一颗平衡二叉树,所以在传统数据库中的绝大部分的索引优化技术也是可用的.注意:mongodb可以在任意方向上对数据进行遍历(这点和关系数据库中的索引不一样),但这个仅限于单键排序,对于多键排序索引的方向还是比较重要的.下面是个单键排序无方..
分类：
数据库 时间：
2015-01-20 18:20:50
阅读次数：
372
二叉搜索树（一）概念一个二叉搜索树是一个节点有序的二叉树，（1）根的左分支节点值都小于根节点的值（2）右分支节点值都大于根节点值（3）所有子树也都是二叉搜索树自平衡二叉搜索树平衡二叉树：一个所有叶子节点的深度差不超过1的二叉搜索树自平衡二叉搜索树：是指其操作都试图维持平衡的二叉搜索树红黑树红黑树是一...
分类：
其他好文 时间：
2015-01-18 20:53:43
阅读次数：
206
原文:6天通吃树结构—— 第二天 平衡二叉树 上一篇我们聊过，二叉查找树不是严格的O(logN)，导致了在真实场景中没有用武之地，谁也不愿意有O(N)的情况发生，
作为一名码农，肯定会希望能把“范围查找”做到地球人都不能优化的地步。 当有很多数据灌到我的树中时，我肯定会希望最好是以“完全二叉树”的形...
分类：
其他好文 时间：
2015-01-16 13:00:44
阅读次数：
170
平衡二叉树平衡二叉树又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差绝对值不超过1.若将二叉树上节点的平衡因子BF(Balance Facter）定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只...
分类：
其他好文 时间：
2015-01-13 07:52:12
阅读次数：
198
1. 红黑树(RED-BLACK TREE)引言：红黑树(RBT)可以说是binary-search tree的非严格的平衡版本。与之相应的是平衡二叉树（Balanced Binary Tree）又称之为AVL树(因为是G.M. Adelson-Velsky 和 E.M. Landis在1962年发...
分类：
编程语言 时间：
2015-01-12 15:56:55
阅读次数：
357
