搜索樹

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

>>阅读原文<<