摘要：
感觉写的很给力，，，收藏一下。。。教你透彻了解红黑树作者July2010年12月29日------------------本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明：个人原创，转载请注明出处。更多请参考：http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx详情，参见MyBLog：http://blog.csdn.net/v_JULY_v一、红黑树的介绍先来看下算法导论对R-BTree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对 阅读全文
摘要：
转自：http://hi.baidu.com/dongaxis/item/ff10fdb41d26b79f19469784平衡树二叉树左子树都小于根节点，右子树都大于根节点。可以动态维护这棵树（因为是树结构，可以有限步完成插入），所以是动态查找算法。时间复杂度为O(logn)在46.5%的情况下，需要把二叉树平衡化成“平衡二叉树”。平衡二叉树平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树:（1）左右子树深度之差 阅读全文