數據結構與算法之二叉搜索樹

看到有個傢伙寫的很好：二叉查找樹(二)之 C++的實現html 二叉搜索樹的定義：一棵二叉樹，可能爲空；一棵非空的二叉搜索樹知足如下特徵：算法 每一個元素有一個關鍵字，而且任意兩個元素的關鍵字都不一樣，所以，全部的關鍵字都是惟一的。 在根節點的左子樹中，元素的關鍵字（若是有的話）都小於根節點的關鍵字。 在根節點的右子樹中，元素的關鍵字（若是有的話）都大於根節點的關鍵字。 根節點的左、右子樹也都是二

>>阅读原文<<