數據結構之二叉排序樹

二叉排序樹 二叉排序樹定義 二叉排序樹：又稱爲二叉查找樹或者二叉搜索樹。它是一棵空樹或者是有下列性質的二叉樹： 1、若左子樹不空，則左子樹上所有結點的值均小於它的跟結構的值； 2、若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值。 3、它的左、右子樹也分別爲二叉排序樹。 二叉排序樹的檢索時間與二叉排序樹的結構也有關係：當所有結點都位於左子樹或者右子樹時，檢索時間最長： 此時檢索時間最壞

>>阅读原文<<