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

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

>>阅读原文<<