POJ-3630-Phone List-Trie樹（鍵樹、數字查找樹、基數樹）

先看下鍵樹的有關基礎知識。 鍵樹中的每個結點不是包含一個關鍵字，而是隻包含組成關鍵字的符號。例如，若關鍵字是數值，則結點中只包含一個數位；若關鍵字是單詞，則結點中只包含一個字母字符。這種樹會給某種類型關鍵字的表的查找帶來方便。 通常用樹的多重鏈表表示鍵樹。下圖是一個例子。 在這個例子中，每個關鍵字均由a-z這26個小寫字母組成。爲了表示這些關鍵字，每上結點均有一個大小爲26的指針數組。上圖中，一共

>>阅读原文<<