數據結構之二分查找樹

二分查找樹BST（也叫二叉查找樹、二叉排序樹）的提出是爲了提供查找效率，之所以稱爲二分查找樹，因爲該二叉樹對應着二分查找算法，查找平均的時間複雜度爲o(logn)，所以該數據結構的提出是爲了提高查找效率。        定義        二分查找樹或者是一棵空樹，或者具有下列性質：        1.若它的左子樹不爲空，則左子樹上所有結點的值均小於根結點的值；        2.若它的右子樹不爲

>>阅读原文<<