AVL（平衡二叉搜索）樹學習筆記

AVL=BBST 一. 平衡因子      平衡因子 = 節點的左子樹高度 - 右子樹高度 如圖：節點2的平衡因子爲1-0=1           節點11的平衡因子爲2-1=1           其他同理 總結：所謂AVL樹就是其中所有節點的平衡因子不超過1也不小於-1。 二. AVL=適度平衡 1.一棵規模爲n的AVL樹，高度不超過O(logn)         2. 補充知識點： 斐波那契

>>阅读原文<<