樹（一）：二叉查找樹

一、二叉查找樹的定義         二叉查找樹（BST，Binary Search Tree），也稱爲二叉排序樹或者二叉搜索樹，是二叉樹的一種。二叉查找樹與二叉樹一樣，可以爲空；另外，如果不爲空，作爲二叉查找樹需滿足以下性質：         1. 非空左子樹的所有鍵值小於其根節點的鍵值；         2. 非空右子樹的所有鍵值大於其根節點的鍵值；         3. 左、右子樹都是二叉查

>>阅读原文<<