mafailure's blog

Implementing Trie Using Matrix
By mafailure, history, 4 years 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

»
4 years 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.

→ Reply