平衡二叉搜尋樹

      avl樹又稱高度平衡的二叉搜尋樹，是1962年俄羅斯的數學家提出來的。它能保持二叉樹的高度平衡，盡量降低二叉樹的高度，減少樹的平均搜尋長度。

    avl的性質：

    （1）左子樹和右子樹的高度之差的絕對值不超過1。

    （2）樹中的每個左子樹和右子樹都是avl樹。

    （3）每個節點都有一個平衡因子，任一節點的平衡因子是-1，0，1（每個節點的平衡因子等于右子樹的高度減去左子樹的高度）。

代碼實作如下：

  實作結果：