（转）平衡树

转自：http://hi.baidu.com/dongaxis/item/ff10fdb41d26b79f19469784 平衡树 二叉树 左子树都小于根节点，右子树都大于根节点。可以动态维护这棵树（因为是树结构，可以有限步完成插入），所以是动态查找算法。时间复杂度为O(logn)在46.5%的情况下，需要把二叉树平衡化成“平衡二叉树”。 平衡二叉树 平衡二叉树(Balanced binary t

>>阅读原文<<