# Trie

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

用來處理前綴字(prefix)的找尋。&#x20;

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

![](https://2628390332-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-M0RnkuvOeqe0clAIN1b%2F-MGLSsqbn7DhVgyp_Qhg%2F-MGQy7uymDz2-Q16_jAW%2Fimage.png?alt=media\&token=bb934a21-2a7e-46f5-a044-7c41968e0de9)

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

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