mafailure's blog

By mafailure, history, 17 months ago, In English

Can anyone tell me how to determine the size of 2d array we need to take while implementing trie using 2d array?

 
 
 
 
  • Vote: I like it
  • -19
  • Vote: I do not like it

»
17 months ago, # |
  Vote: I like it +3 Vote: I do not like it

In the worst case it will be sum of length of words added to trie. You can use a vector and expand it when needed.