數據結構與算法-樹-AVL樹

數據結構與算法-樹-AVL樹 一棵AVL樹有以下必要條件：java 它必須是二叉查找樹。 條件二：每一個節點的左子樹和右子樹的高度差至多爲1。 使用AVL樹的緣由 咱們爲了提升查找效率而使用了二叉搜索樹，這使得理論上能將查找時間降到O(log(n))的程度，然而實際上這是不可能的，像是1，2，3，4，5.。。。這樣的插入方式極可能會致使二叉搜索樹的單鏈過長而沒法提升效率。這時候就有了AVL樹（平衡

>>阅读原文<<