@父節點 / 博客 RSS 訂閱

Nov 17 2025

mb61c46a7ab1eee - 實用指南：AVL樹的實現

AVL樹的概念 要理解AVL 樹，首先要了解二叉搜索樹，關於二叉搜索樹是什麼，可以參考下面這篇： 一般情況下，二叉搜索樹的時間複雜度是O（log n）但是在極端情況下會退化為單支樹，時間複雜度退化為O(N) 為了避免效率下降，因此AVL樹被髮明出來了 1.性質 AVL樹的左右子樹高度差不超過1 AV

後端開發 , 父節點 , harmonyos , 子樹 , 子節點

收藏 評論