BST 二叉搜索樹

2018-06-11一： 　　首先來一個簡單明瞭的簡介。。。 Binary Search Tree 即BST，又稱二叉排序樹，二叉查找樹。 二叉搜索樹的名字是怎麼來的呢？很簡單，因爲這棵樹有那麼一個特性：所有節點的兒子最多隻有兩個：左兒子和右兒子。 而這父子節點之間又滿足如下3條關係：（對於一個父節點） 1.若有左子樹，那麼左子樹上面的所有點的權值都小於父節點的權值。 2.若有右子樹，那麼右子樹上

>>阅读原文<<