Блог пользователя mafailure

Автор mafailure, история, 6 лет назад, По-английски

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

  • Проголосовать: нравится
  • -19
  • Проголосовать: не нравится

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

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.