二叉樹搜索樹

簡單的二叉樹搜索樹 二叉查找樹（Binary Search Tree），（又：二叉搜索樹，二叉排序樹）它或者是一棵空樹，或者是具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 它的左、右子樹也分別爲二叉排序樹。 原理：二叉排序樹的查找過程和次優二叉樹類似，通常採取二叉鏈表作爲二叉排序樹的存儲結構。

>>阅读原文<<