c-dictionary-trie:用 C 编写并由前缀树支持的字典实现

时间:2024-07-20 19:56:06
【文件属性】:

文件名称:c-dictionary-trie:用 C 编写并由前缀树支持的字典实现

文件大小:15KB

文件格式:ZIP

更新时间:2024-07-20 19:56:06

C

C 字典树实现 目的 提供字典的实现,其中包含单词及其相关描述,并允许用户用大量信息填充它,并且仍然可以在可接受和有效的时间范围内进行搜索。 显现 dictionary.h 字典实现的头文件,它创建了字典 API 应该如何工作的框架。 这给出了关于如何实现每种方法的严格规范,并允许用户在不阅读完整源代码的情况下参考这些信息。 dictionary.c 字典实现的源代码文件,其中包含字典库的逻辑和主要实现。 该模型使用通常称为“trie”的数据结构支持,通常称为“数字树”或“前缀树”。 “trie”类似于二叉树,但允许多个子节点和分配给每个节点的字符串值,以便于遍历。 dictionary_run.c 使用字典库的测试程序,以便在为此练习预定义的场景中对其进行测试。 它保持原样。 Makefile Makefile 允许用户使用 CLI 进行程序操作。 它允许访问清除所有输出和


【文件预览】:
c-dictionary-trie-master
----.gitignore(81B)
----dictionary_1.txt(84B)
----Makefile(571B)
----dictionary.h(492B)
----dictionary_2.txt(139B)
----diagram.png(10KB)
----README.md(3KB)
----dictionary_run.c(592B)
----dictionary.c(4KB)

网友评论