關於AVL樹的總結

關於AVL樹的總結 定義 AVL樹 一棵空的二叉樹是AVL樹 一棵非空的二叉樹是AVL樹，必須滿足： （1）左右子樹也是AVL樹 （2）左右子樹高度之差的絕對值小於等於1 AVL搜索樹 既是AVL樹也是二叉搜索樹 索引AVL搜索樹 既是AVL樹也是索引二叉搜索樹 性質 任意n個元素都能構成一棵高度爲O(logn)的AVL樹 AVL搜索樹的搜索、插入、刪除的時間複雜性都爲O(logn) 平衡因子：左

>>阅读原文<<