Binary Search Tree（二叉查找樹）

Binary Search Tree 也被成爲 ordered binary tree（有序二叉樹）或 sorted binary tree（排序二叉樹）,有以下性質：java 若任意節點的左子樹不空，則左子樹上全部節點的值均小於它的根節點的值； 若任意節點的右子樹不空，則右子樹上全部節點的值均大於它的根節點的值； 任意節點的左、右子樹也分別爲二叉查找樹； 沒有鍵值相等的節點。 和數組，鏈表的比較

>>阅读原文<<