二叉查詢樹

如果一棵二叉樹能“查詢”，那麼這棵樹的每一個節點都有一個“鍵值”，這些節點都按照鍵值有序排列，這棵樹就叫做二叉查詢樹（BST）。

BST 的性質

1. 每個節點都有唯一的鍵值，而且可以比較大小。

2. 每個節點的左兒子的鍵值小於自己的鍵值，自己的鍵值又小於右兒子的鍵值，最小鍵值的節點沒有左兒子，最大鍵值節點沒有右兒子。

3. 任意一個 BST 樹的中序遍歷都是有序的，比如下面這幅圖，他的中序遍歷就是 \(\{1,2,3,4,5,6\}\)。