Trie字典树实现

     其实这个拖了很久了,今天总算有机会把字典树的实现自己写一遍了,毕竟这么好的数据结构放着不用确实有些可惜。一次建树,多次查询
     和普通的树结构不一样,一般的树结构都是

1
2
3
4
5
template<class T>
struct TreeNode{
T value;
TreeNode *children[NUM];
};
阅读更多