經常使用數據結構----二叉查找樹(C實現)

二叉查找樹 二叉查找樹 其 基本的執行操做的時間與樹的高度成正比。對於n個節點的 徹底二叉查找樹 操做的最壞狀況爲 lgn但對n個節點的線性鏈來講，操做的最壞狀況爲 n。總之，一個隨機構造的二叉查找樹的指望高度爲 lgn， 基本動態集合操做的平均時間爲 lgnnode 二叉查找樹性質 某節點的左子樹節點值均小於該節點值，右子樹節點值均大於該節點值。函數 二叉搜索樹  按  樹的中序遍歷 能夠獲得 

>>阅读原文<<