查找（一）史上最簡單清晰的紅黑樹講解

我們使用符號表這個詞來描述一張抽象的表格，我們會將信息（值）存儲在其中，然後按照指定的鍵來搜索並獲取這些信息。鍵和值的具體意義取決於不同的應用。 符號表中可能會保存很多鍵和很多信息，因此實現一張高效的符號表也是一項很有挑戰性的任務。 我們會用三種經典的數據類型來實現高效的符號表：二叉查找數、紅黑樹、散列表。     二分查找     我們使用有序數組存儲鍵，經典的二分查找能夠根據數組的索引大大減少

>>阅读原文<<