計算機知識梳理——什麼是AVL樹

1、AVL樹的定義 AVL樹又稱平衡二叉搜索樹，它能保證二叉樹高度相對平衡，儘量降低二叉樹的高度，提高搜索效率 2、AVL樹的特點 （1）AVL的左右子樹高度之差的絕對值不超過1 （2）樹中的每個左子樹和右子樹都是AVL樹 （3）每個節點都有一個平衡因子,任一節點的平衡因子只能是（-1、0、1）。(每個節點的平衡因子等於右子樹的高度減去左子 樹的高度 ) （4）平衡二叉樹的高度和結點數量之間的關係

>>阅读原文<<