0

Hi,

I want to implement an English word dictionary without the meanings. I have 51,947 words.
I read many articles on the internet and sugestions were trie, Hashset
Will implementing a trie provide better perfomance for serching or Hashset or anyother.

Plz help me..

Edited by coroll

2
Contributors
2
Replies
3
Views
5 Years
Discussion Span
Last Post by coroll
0

depends on what you need. just look the differences between the possibilities (Set, Map, List, ...)
check how you save your data, and to which type that resembles, and check whether the (dis-)advantages of that type are what you want and what you can tolerate.

0

Im a student so im not sure about my selection. Correct me if im wrong.
I think it should be a trie. This is for a game like scrabble.
I do only search and there are no any removals.

This question has already been answered. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.