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

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

>>阅读原文<<