问题： 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 ...
分类：
其他好文 时间：
2014-10-12 17:56:48
阅读次数：
154
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树AVL），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见...
分类：
其他好文 时间：
2014-10-11 17:08:36
阅读次数：
401
红黑树 红黑树顾名思义就是节点是红色或者黑色的平衡二叉树，它通过颜色的约束来维持着二叉树的平衡。对于一棵有效的红黑树二叉树而言我们必须增加如下规则：1、每个节点都只能是红色或者黑色2、根节点是黑色3、每个叶节点（NIL节点，空节点）是黑色的。4、如果一个结点是红的，则它两个子节点都是黑的。也就是说在...
分类：
其他好文 时间：
2014-10-11 01:21:44
阅读次数：
379
[原文链接]1. 红黑树的特性Red-Black Tree ( RBT）也是一种自平衡二叉树，其统计性能要好于 AVL树 。它是在1972年由 鲁道夫·贝尔 发明的，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它...
分类：
其他好文 时间：
2014-10-10 20:45:44
阅读次数：
392
判断给定的二叉树是否是平衡二叉树，即每一个节点的深度相差不大于1...
分类：
其他好文 时间：
2014-10-10 01:29:03
阅读次数：
194
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-10-05 17:55:38
阅读次数：
165
平衡二叉树(Balanced binarytree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。...
分类：
其他好文 时间：
2014-10-05 11:06:48
阅读次数：
261
从给定的有序链表生成一颗平衡二叉树。
解题思路：最容易想到的就是利用数组生成二叉树的方法，找到中间节点作为二叉树的root节点，然后分别对左右链表递归调用分别生成左子树和右子树。时间复杂度O(N*lgN)...
分类：
其他好文 时间：
2014-10-01 23:36:31
阅读次数：
243
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2014-09-29 22:19:41
阅读次数：
484
一：平衡二叉树特点：平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （...
分类：
其他好文 时间：
2014-09-25 22:12:17
阅读次数：
284
