字典树模版
来源:互联网 发布:介绍人工智能方面的书 编辑:程序博客网 时间:2024/04/30 08:20
定义结构体:
#define Max 13struct dot{dot *next[Max];int flag;} ;
产生新节点:
dot *newnode(){dot *temp=new dot; temp->flag=0;for(int i=0;i<Max;i++) temp->next[i]=NULL;return temp;}
这段代码根据要求可以不同形式的:
建字典树:void tree(char *st,dot *root,int &k){dot *p=root;int id=0;for(int i=0;i<strlen(st);i++){id=st[i]-'a';if(p->next[id]==NULL){k++;p->next[id]=newnode();}p=p->next[id]; }}删除操作:
void del(dot *t){if(t==NULL) return ;for(int i=0;i<Max;i++) if(t->next[i]!=NULL) del(t->next[i]); delete t;}
0 0
- 字典树 模版
- 字典树 基础模版
- 字典树模版
- 字典树模版
- 字典树模版
- 字典树(模版+源码)
- 字典树模版
- 字典树(讲解+模版)
- 字典树 讲解+模版
- HDU1251-字典树模版
- 字典树模版
- 字典树模版
- 《字典树》数组模版
- 字典树模版
- 字典树(讲解+模版)
- 字典树(讲解+模版)
- 字典树 (解析加模版)
- 字典树 (解析加模版)
- 杭电1081 暴力dp 最大子矩阵和
- Maven+Spring+Spring MVC+MyBatis+MySQL,搭建SSM框架环境
- C语言数据类型笔记 by STP
- Wi-Fi: IEEE Std 802.11-2012
- ios开发之block的使用,及注意事项
- 字典树模版
- 我在PHP和MySQL开发中字符编码格问题
- 最长递增子序列和
- jquery easyui关于datagrid新增一行 combobox 默认选中第一项问题
- Ajax跨域请求失败
- java.io.IOException: 您的主机中的软件中止了一个已建立的连接
- 关于编程自学的反思
- 加急审核
- redmine与AD集成实现账号统一认证