AVL樹的實現

前面筆者介紹了二叉搜索樹的通常實現和平衡二叉樹的實現原理。 本篇文章將繼續前文的平衡搜索樹來介紹一種具體的平衡搜索樹—AVL樹。php AVL樹的特性 AVL樹中，對於任一節點V，其左右子樹的高度差不能超過1。這個高度差定義爲平衡因子。java 爲了判斷AVL樹的平衡性，在沿用前文的平衡二叉樹的模版代碼中，須要添加以下方法：node public Boolean isAvlBalanced(Tre

>>阅读原文<<