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..
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.
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.
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.