Trie树
摘要：
/* Trie树，又叫做字典树，是一种用来求字符串前缀出现次数的数据结构。Trie树很像有限状态机，每个节点虽然不存储具体的键，但是都对应一个字符串*/#include <iostream>using namespace std;#define MAX 26/*定义节点结构*/typedef struct TrieNode{ int nCount; TrieNode* next[MAX];}TrieNode;/*初始化Trie树*/void InitTrie(TrieNode * &root){ root = NULL;}/*创建一个新的Trie节点*/TrieNode* 阅读全文
posted @ 2012-05-28 11:49 sprzhing 阅读(205) 评论(0) 推荐(0) 编辑
