数据结构-链表字典树实现（单词查找树，Trietree)C语言

最新推荐文章于 2024-02-28 10:58:56 发布
VIP文章 最新推荐文章于 2024-02-28 10:58:56 发布
阅读量198 收藏 1
点赞数
分类专栏： 算法 数据结构 C语言 文章标签： 字符串 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42833078/article/details/119146178
版权

字典树的相关概念请查找其他资料，不再累述

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node{
	char data;
	struct Node* next[26];
}LNode,*LinkList;
LinkList CreateHead();
LinkList AddData(LinkList head,char* word);
bool FindWord(LinkList head,char* word);
int main(){
	LinkList head = CreateHead();
	head = AddData(head,"abcd");
	head = AddData(head,"abce");
	head = AddData(head,"abca");
	head = AddData(head,"bacbe");
	head = AddData(head,"bcc");
	if(FindWord(head,"abcd")) printf("yes\n"); 
	if(FindWord(head,"abce")) printf("yes\n"); 
	if(FindWord(head,"abca")) printf("yes\n"); 
	if(FindWord(head,"bacbe")) printf("yes\n"); 
	if(FindWord(head,"bcc")) printf("yes\n");
	if(FindWord(head,"bbac")) printf("yes");
	else printf("NoFind");
} 
LinkList CreateHead(){
	LinkList head =
最低0.47元/天 解锁文章
我不是写算法我在创造世界
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构-链表的实现代码（C语言版）.rar
10-27
数据结构 -- C语言版 -- 链表的部分实现代码（单向链表、双向链表、循环链表、约瑟夫环等），详细介绍参考数据结构--链表的系列博文。链接为：https://blog.csdn.net/songshuai0223/category_9742561.html。
C语言实现字典树
lifanxin的博客
09-27 3693
字典树基本概念代码实现头文件 trie_types.h函数实现 trie.c代码测试 main.c 基本概念   字典树，又称单词查找树，Trie树，常用于统计、排序和保存大量的字符串。它的优点是利用字符串的公共前缀来减少存储空间以及查询时间，可以最大限度的减少无谓的字符串比较。   其基本特点如下：一个根节点起始，根节点不存储字符，然后除根节点外每一个节点都只包含一个字符；将根节点沿着某一条路径到叶子节点的所有字符排列起来即存储的一个字符串；另外就英文字母而言，一个节点最大的子节点数是26，且每个子节点包
C语言经典算法之字典树算法
最新发布
weixin_56154577的博客
02-28 925
字典树（Trie，又称前缀树或单词查找树）是一种特殊的树形数据结构，用于存储一系列字符串，特别适合于快速检索和查找前缀相同的字符串。在C语言中实现字典树的基本思路包括创建节点结构体、插入字符串、查找字符串是否存在以及遍历字典树等功能。
c语言实现数据结构--深入了解字典树和双数组字典树
m0_62598965的博客
09-05 600
字典树 一种误区 节点 双数组字典树 完全二叉树对于空间的节省 双数组字典树
C语言的字典树实现
阳光心态，健康人生的博客
12-28 1995
字典树是什么东西就不过多于解释了,反正在查找上面很好用,它的更好的一层封装就是AC自动机. C语言的字典树的实现就是如下: #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 128 #define IDXERR -1 #define INVALID
C语言---字典树
weixin_36171417的博客
04-12 336
字典树介绍：https://blog.csdn.net/weixin_40374341/article/details/94028364 https://leetcode-cn.com/problems/short-encoding-of-words/solution/99-java-trie-tu-xie-gong-lue-bao-jiao-bao-hui-by-s/ leetcode 82...
C语言数据结构-链表版学生管理系统
10-02
源码+可运行exe程序
数据结构-链表的C语言使用
03-25
数据结构-链表的用法，单链表，带头节点链表，循环链表等，C语言code
  数据结构-C语言-哈夫曼树
05-04
C语言实现的哈夫曼树
基于Java链表实现的字典树（trie）
05-02
基于Java链表实现的字典树（trie），实现了增删改查等功能，它说摘要必须大于50字我还能说啥啥啥啥
c语言链表的项目（用链表实现的字典）
04-18
用C语言做的字典程序，中使用链表和结构体，涉及的知识点有结构体，指针，链表的添加，遍历，删除，释放，文件的打开，读取，关闭等。使用Xcode写的代码，可以在Xcode4.2中直接运行，但是需要更改字典数据文件的路径，也可以在终端下编译运行，也可以直接把main.C拷贝到vc下去运行
字典树算法 c语言实现
11-28
用C语言实现的字典树算法，用C语言实现的字典树算法。
字典树简单实现
10-13
自己写的字典树简单实现代码，实现了插入和查找功能。
C语言字典树创建和搜索示例
10-30
一种C语言字典树创建和搜索的示例，可以创建一种无论增加多少单词，搜索速度依然 = 该语言字母数 * 单词长度 的效率的存储结构。一个demo
字典树的基本知识及使用C语言的相关实现
09-03
主要介绍了字典树的基本知识及使用C语言的相关实现,这也是ACM等计算机考试和竞赛题目的基本知识,需要的朋友可以参考下
c语言 trie树,字典树的基本知识及使用C语言的相关实现
weixin_32488761的博客
05-19 607
概念如果我们有and,as,at,cn,com这些关键词，那么trie树(字典树)是这样的：从上面的图中，我们或多或少的可以发现一些好玩的特性。第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。第三：每个单词的公共前缀作为一个字符节点保存。使用范围既然学Trie树，我们肯定要知道这玩意是用来干嘛的。第一：词频...
字典树
zyj520401的专栏
09-25 870
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树
前缀树的实现--C语言数据结构
weixin_42326997的博客
07-24 466
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 ...
c语言实现遍历trie树生成单词字典序，用数组，不用链表
05-18
Trie树是一种用于高效存储和检索字符串数据集的树形数据结构。在实现Trie树的过程中，我们需要使用一个数组来存储节点信息，而不是链表。 以下是C语言实现遍历Trie树生成单词字典序的示例代码，其中使用了数组来存储节点信息： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define ALPHABET_SIZE 26 // Trie树节点结构体 struct TrieNode { struct TrieNode *children[ALPHABET_SIZE]; int isEndOfWord; }; // 创建Trie树节点 struct TrieNode *createNode() { struct TrieNode *node = (struct TrieNode *)malloc(sizeof(struct TrieNode)); node->isEndOfWord = 0; for (int i = 0; i < ALPHABET_SIZE; i++) { node->children[i] = NULL; } return node; } // 插入单词到Trie树 void insert(struct TrieNode *root, char *word) { struct TrieNode *node = root; int len = strlen(word); for (int i = 0; i < len; i++) { int index = word[i] - 'a'; if (!node->children[index]) { node->children[index] = createNode(); } node = node->children[index]; } node->isEndOfWord = 1; } // 遍历Trie树并生成单词字典序 void traverse(struct TrieNode *node, char *word, int level) { if (node->isEndOfWord) { word[level] = '\0'; printf("%s\n", word); } for (int i = 0; i < ALPHABET_SIZE; i++) { if (node->children[i]) { word[level] = i + 'a'; traverse(node->children[i], word, level + 1); } } } int main() { char *words[] = {"hello", "world", "he", "hi", "there", "their", "they", "them"}; int n = sizeof(words) / sizeof(words[0]); // 创建Trie树并插入单词 struct TrieNode *root = createNode(); for (int i = 0; i < n; i++) { insert(root, words[i]); } // 遍历Trie树并生成单词字典序 char word[100]; traverse(root, word, 0); return 0; } ``` 上述代码中，我们首先定义了一个Trie树节点结构体，其中包含一个指向子节点的指针数组和一个表示当前节点是否为单词结尾的标志位。然后，我们定义了几个函数来创建节点、插入单词以及遍历Trie树并生成单词字典序。 在`main`函数中，我们首先定义了一个字符串数组来存储要插入Trie树的单词。然后，我们创建了一个Trie树并依次插入这些单词。最后，我们调用了`traverse`函数来遍历Trie树并生成单词字典序。在遍历的过程中，我们使用一个字符数组`word`来存储当前遍历到的单词，`level`表示当前遍历到的层数（即单词的长度）。如果当前节点为单词结尾，我们就将`word`数组中的字符打印出来。最后，我们递归遍历当前节点的所有子节点，并将当前节点的字符加入`word`数组中，继续向下遍历。 需要注意的是，如果要生成单词字典序，我们需要在遍历Trie树时按照字典序的顺序遍历子节点，即先遍历a、b、c……等字母节点，再遍历下一个节点。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我不是写算法我在创造世界

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值