史上最簡單清晰的查找講解（紅黑樹、散列表、B樹）

原文鏈接http://www.javashuo.com/article/p-ytylmrwm-mz.html 我們會用三種經典的數據類型來實現高效的符號表：二叉查找數、紅黑樹、散列表。 二分查找 我們使用有序數組存儲鍵，經典的二分查找能夠根據數組的索引大大減少每次查找所需的比較次數。 在查找時，我們先將被查找的鍵和子數組的中間鍵比較。如果被查找的鍵小於中間鍵，我們就在左子數組中繼續查找，如果大於我

>>阅读原文<<