樹結構分類

1.二叉查找樹（又叫做二叉搜索樹，二叉排序樹） 如果樹不是一顆空樹的話，那麼二叉查找樹具有以下特徵： ⑴若左子樹不爲空，那麼左子樹所有節點的值小於均小於他的根節點的值。 ⑵若右子樹不爲空，那麼右子樹的所有節點的值大於根節點的值。 ⑶左右子樹也分別爲二叉排序樹。 ⑷沒有鍵值相等的節點。 2.平衡二叉樹（AVL樹） 含有相同節點的二叉查找樹可以有不同的形態，而二叉查找樹的平均查找長度與樹的深度有關，所

>>阅读原文<<