二叉樹和二叉查找樹之間的區別

                                                         二叉樹和二叉查找樹之間的區別

 

凡是每個節點都最多有兩個叉的樹，都叫二叉樹。

查找樹和排序樹是一個東西。特點是中序遍歷一遍的結果是單調的。這種樹建出來可以用來做二分搜索。

平衡樹一般是排序樹的一種，並且加點條件，就是任意一個節點的兩個叉的深度差不多（比如差值的絕對值小於某個常數，或者一個不能比另一個深出去一倍之類的）。

這樣的樹可以保證二分搜索任意元素都是O(log n)的，一般還附帶帶有插入或者刪除某個元素也是O(log n)的的性質。