數據結構：平衡二叉樹（AVL樹），伸展樹，B-樹

AVL樹（平衡二叉查找樹） 一樣的數據，不一樣的插入順序，將致使不一樣的深度和平均查找長度ASL（刻畫查找效率）。html 爲了加速搜索，可使用二叉樹，可是二叉樹不加限制的話，可能會出現「八」字型的狀況，致使O(N).web 定義： 一棵AVL樹是其每一個節點的左子樹和右子樹的高度最多差1的二叉查找樹。 即帶有平衡條件的二叉查找樹。app 平衡因子：子樹高度差。Balance Factor（簡稱B

>>阅读原文<<