AVL樹 算法思想與代碼實現

  AVL樹是高度平衡的二叉搜索樹，按照二叉搜索樹（Binary Search Tree）的性質，AVL首先要滿足： 若它的左子樹不爲空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不爲空，則右子樹上所有結點的值均大於它的根結點的值； 它的左、右子樹也分別爲二叉搜索樹。 AVL樹的性質： 左子樹和右子樹的高度之差的絕對值不超過1 樹中的每個左子樹和右子樹都是AVL樹 每個節點都有一個

>>阅读原文<<