Trie

是一個資料結構不是演算法

用來處理前綴字(prefix)的找尋。

常常看到的使用例子是: auto-complete

他的巧妙之處是將若干個資料濃縮成一個類似多元tree的資料結構。

如此一來就可以方便查找各種組合，而不用一一尋訪所有資料.