[問題] 辭典

[cherico (cherico)]

像Dr.EYE那樣，輸入前幾個字母會把這些字母開頭的英文字都列出來
是怎麼做的？

每多輸入一個字母都search一次（幾十萬字？）應該十分慢，

或是，以各種permutation來做index，數目是天文數字，也不太可能。

還是，用一個tree(heap?)把所有的word放進去，不過要存入磁碟麻煩
一開始要讀進memory也會很慢（吧？）

大家覺得有什麼其它方法或是快速的algorithm可以做這樣的事嗎？


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.162.172.230
推 milen:做個索引檔.............
推 Eventis:其實您第一句話就已經有提示了@@
→ Eventis:根據"字母開頭"做一個排序的索引檔即可0.0
→ Eventis:並不需要做到各種permutation.
推 cherico:嗯…index比tree/hash高階…
→ cherico:我好像又是沒搞懂亂問一通…XD