Блог пользователя Secret.Codes

Автор Secret.Codes, история, 7 лет назад, По-английски

i use 2D array for trie.

I want to learn how to declare memory of 2D array.

let i will insert n string , each string's length will be at most m.

Now how to declare 2D array and why??

please explain.

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

»
7 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Inserting a string of length m will create at most m nodes, so T[n*m][26(the size of your alphabet)] will be enough.

»
7 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

See this implementation.