利用多叉樹（字典樹）實現簡單的快速搜索

今晚在公衆號上看到一條題：數組     看到題目第一時間想到樹，並且是多叉樹。爲何呢？app        首先說說爲什麼不選擇順序表，咱們來試想一想，若是500萬個單詞放在順序表上，不加索引並且亂序，那麼搜索一個關鍵詞爲開頭的單詞的時間按最差算要500萬次比較，簡直瘋狂。可是若是先按首字母a~z排序一次，並記住每一個首字母的第一個單詞在表格第幾個位置，效率又要好些，若是第二個字母再排序一些再作索

>>阅读原文<<