搜索樹

文章中部分內容和思路來自《數據結構、算法與應用 c++語言描述》 二叉搜索樹定義 是一顆二叉樹，可能爲空；一顆非空的二叉搜索樹應滿足以下條件： 1) 每個元素有一個關鍵字，並且任意兩個元素關鍵字不同；因此，所有元素的關鍵字唯一 2) 在根節點的左子樹中，元素的關鍵字(若有)都小於根節點的關鍵字 3) 在根節點的右子樹中，元素的關鍵字(若有)都大於根節點的關鍵字 4) 根節點的左右子樹也都是二叉搜索

>>阅读原文<<