数据结构——Trie字典树

数据结构——Trie字典树 结构特色 实现 结构特色 Trie字典树经常使用于判断前缀。这个数据结构中每一个节点表示状态，而状态转移由串实现，即状态为节点，字符为边。 这是网上找的图片。 web 实现 class Trie{ private: int tot; int ch[1024][26]; //字典树节点，第一维表示节点编号(不用0,0表示没有下一个节点)，第二维表示字符，结果为转

>>阅读原文<<