樹概覽2

Tree，作爲數據的器皿， 數據結構，同樣是爲了這個目的。爲了適應處理方便處理不同的數據結構，
衍生出大量的Tree， 最常見的是二叉樹。二叉樹，再繼續細分爲紅黑樹，平衡二叉樹，等等。

既然這些樹都有各自特點，所以，提供訪問的接口，自然不同， 就像消防栓，提供的接口是高壓皮套，
解開水就噴湧而出，茶壺是涓涓溪流，飲水機的冷熱開關...

二叉樹用到最多，來看看它的集中形式：

二叉平衡樹： 左右子樹的深度相差不超過1.

二叉查找樹：左節點小於父節點，有節點大於等於父節點(或者相反)

二叉平衡查找樹：查找樹，同時是平衡的。

AVL樹: 是一種二叉查找樹，每個節點記錄平衡因子， 通過旋轉的方式，能達到平衡。只是一種方法，

而非一種樹。

紅黑樹，也是一個二叉查找樹， 是一種讓查找樹達到平衡的算法結構，牽涉到樹旋轉。