（轉）平衡樹

轉自：http://hi.baidu.com/dongaxis/item/ff10fdb41d26b79f19469784 平衡樹 二叉樹 左子樹都小於根節點，右子樹都大於根節點。可以動態維護這棵樹（因爲是樹結構，可以有限步完成插入），所以是動態查找算法。時間複雜度爲O(logn)在46.5%的情況下，需要把二叉樹平衡化成「平衡二叉樹」。 平衡二叉樹 平衡二叉樹(Balanced binary t

>>阅读原文<<