I am trying to make a Trie struct, but this question could apply to other situations. The inherent structure of a trie means that you need to allocate memory every time you try to insert a new word into the trie. const TrieNode = struct { children: [26]?*TrieNode, is_word: bool = false, }; …

Yeah, that is not a very enlightening error. It is probably the result of accessing undefined memory: when you call allocator.create it does not initialize the TrieNode struct. Even if it did the children member of the struct has no default value. You need to do something like const TrieNode = str…

How to make a trie in Zig

Help

dude_the_builder February 22, 2024, 6:34pm 10

This is exactly what’s explained in Allocation is not Initialization .

4 Likes