资源简介
一种C语言字典树创建和搜索的示例,可以创建一种无论增加多少单词,搜索速度依然 = 该语言字母数 * 单词长度 的效率的存储结构。一个demo
代码片段和文件信息
#include “stdio.h“
#include “stdlib.h“
#include
#include
#include
/**************ChenJieZhu created at 20181030 18:00***********************/
typedef struct vocalUnit VocalUnit;
struct vocalUnit {
char isWord; //如果深搜的时候发现是单词的时候根据这个标记进行显示
char c; //同一层的邻居字母
struct vocalUnit *nextlayerHead; //以本节点开始的下一层的首节点
struct vocalUnit *nextBrother; //保存的字母
};
/**初始化节点**/
void initDictTrees(VocalUnit* unit) {
unit->isWord = 0;
unit->nextBrother = NULL;
unit->nextlayerHead = NULL;
unit->c = NULL;
}
/**添加单词到多叉树**/
void addWord(VocalUnit* vHead char* word){
int len = strlen(word);
int i;
VocalUnit* cursor = vHead;
for(i = 0; i < len; i++) {
char c = word[i];
char nextBrotherisEmpty = 0;
- 上一篇:[C++游戏] 双人大乱斗
- 下一篇:重排九宫广度优先
相关资源
- 精通UNIX下C语言编程及项目实践总结与
- 加权调度算法(C语言)
- crc16几种标准校验算法及c语言代码(
- 树莓派CAN通讯(c语言)
- FTP客户端源代码C语言
- C语言基数排序——顺序队列实现
- 256色转灰度图(c语言)
- c语言实现一个简单的线程池(thread
- avl树的实现(c语言)
- C++ 用C语言判断文件是否存在
- c语言地空对战游戏.zip
- c语言实现水波纹显示效果.zip
- c语言打字母游戏源码.zip
- c语言使用CMakeLists.txt编译和使用静态
- 高级冒泡排序高级(c语言)
- C语言程序设计单元练习及答案pdf
- 高斯 Jordan消元法 c语言代码
- c语言练习习题附答案.doc
- 基于c语言的多功能电子表的单片机实
- 基于C语言的电压表单片机实践
- 用C语言写的一个俄罗斯方块程序
- c语言定时关机
- 八皇后 回溯算法 (C语言与c#源码)
- shell实现(c语言)
- 蛇形矩阵源码(c语言)
- c语言新手入门必备笔记
- 哈夫曼树C语言编程实现
- c语言开发规范.pdf
- 编程语言推荐系统(c语言源码)
- C语言实现字节流与十六进制字符串的
评论
共有 条评论