AVL樹的基本概念（概念、性質）

目錄   AVL樹的概念 AVL樹的性質： AVL樹是如何實現的 AVL樹的概念 二叉搜索樹在數據接近有序的時候，可能會退化爲單支樹，這時候它就不具備查找效率高效的優點了，單支樹就相當於在順序表中查找時間複雜度爲O(N),當二叉搜索樹接近爲完全二叉樹時這時它的查找效率是最高的時間複雜度爲O(log2N)。 AVL樹就是爲了避免樹退化爲單支樹而創建的樹，規定在向二叉搜索樹中插入新節點時，如果能保證每

>>阅读原文<<