程序員修煉之路-(4)搜索(中)：二叉查找樹

2 查找：魚與熊掌 前面已經介紹了線程查找和二分查找的符號表（symbol table）實現，但現代應用的特色是查找與插入或刪除操做交叉在一塊兒，沒法預測，而且表很是巨大。所以問題的關鍵就是咱們可否設計出具備對數性能的search和insert/delete操做的數據結構和算法？爲了實現高效的插入，咱們須要鏈表結構。可是單鏈表卻又阻止了二分查找的使用，由於二分查找依賴數組的快速訪問才能快速定位到每

>>阅读原文<<