關於AVL樹的總結

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

>>阅读原文<<