I want to learn more about "trie" data structures. I've read about them on Wikipedia but I'm still confused. What is the most common use? Auto-complete in the address bar of a web browser... or? Cheers! ...
i was given a set(no duplication then) of binary strings with arbitrary lenght and number, and need to find out if there is any string is the prefix of other string. for small set and string with small length, it's easy, just build a binary tree by read in each string, whenever i find a prefix match, i m done.but with a lots of strings w...
I tried to deallocate memory in dict_free() function, but it doesn't work and I don't no why. Am I missing something? Can't figure out, what's wrong. Edit: If I call free() in dict_free() I expect to see that free'd pointer points to NULL, but that's not happening. Here is my code: #include <stdio.h> #include <stdlib.h> #include <stri...