プチコン3号ならば数100語レベルの単語ならば頭から順番に検索しても一瞬で出てくるけど数千、数万になるとそうはいかないですね。 したがって探索木について調べておくと良いかもしれません。 どれがベターなのかはデータ構造によって異なるので一概には言えません。