字典树的定义
来源:互联网 发布:4g网络能玩英雄联盟吗 编辑:程序博客网 时间:2024/06/10 16:52
typedef struct trie_node{
int count;
structtrie_node* next[26];
bool exist;
}TrieNode , *Trie;
TrieNode* CreatTrieNode()
{
TrieNode* root=newTrieNode();
root->count=0;
memset(root->next,0, sizeof(root->next));
root->exist=false;
return root;
}
TrieNode* insert(TrieNode* root,char *word)
{
TrieNode* Node=root;
while(*word)
{
char c=*word;
int id=c-'a';
if(Node->next[id]==NULL)
Node->next[id]=CreatTrieNode();
Node=Node->next[id];
Node->count++;
word++;
}
Node->exist=true;
return root;
}
int search_word(TrieNode* root,char *word)
{
TrieNode* Node=root;
while(*word)
{
int id=*word-'a';
if(Node->next[id]==NULL)
return0;
else
{
Node=Node->next[id];
word++;
}
}
if(Node->exist==true)
return1;
return0;
}
- 字典树的定义
- 字典数据类型-字典的定义
- 字典树--java 定义
- python 嵌套字典的定义
- 定义字典
- 数据流和数据字典的定义
- Swift-数组和字典的定义
- jeecg 数据字典的定义和使用
- OC语言-字典与可变字典的定义及字典的嵌套
- 数据字典之定义
- Python中字典的定义与简单使用实例
- 字典树的应用
- 字典树的使用
- 字典树的运用
- 字典树的姿势
- 字典树的实现
- 戴帽子的 --- 字典树
- 字典树的操作
- 栈和队列的简单应用
- 引用
- LeetCode No.45 JumpGame 2 题解
- Ubuntu安装完后设置root密码
- 深入浅出:线程底层原理
- 字典树的定义
- Java知识复习(线程)
- session和cookie的区别
- Matrix 二维树状数组 区间修改+单点查询
- Android, iPhone、ios安卓 如有要接外包的 这边发不外包任务
- Docker+Spring+Dubbo+ZooKeeper完成服务化RPC实验
- ASP.NET WebService 测试窗体只能用于来自本地计算机的请求
- linux下整蛊室友
- 实验报告二:命令行菜单小程序V1.0