Quote:
Originally Posted by FlaminSarge
2) At each location, check to see if the tag matches any color tags. You'll need to check every key in the trie, but you can't iterate through tries, so you'll need to go through some other thing that stores the keys. That's what the array's for (you could use the non-ADT array, but that won't have dynamic sizing so you'd have to have a MAX_COLORS define).
|
Just use GetTrieString and check it doesn't return false. It's whole point is that it's a
Trie so lookups are fast, iterating the whole list would be stupidly slow.
__________________