c - 将 trie 保存到文件 - C

Question

我有一个trie，我用它来做一些字符串处理。我有一个简单的编译器，可以根据一些数据生成 trie。生成后，我的 trie 将不会在运行时更改。

我正在寻找一种可以将 trie 保存在文件中并有效加载它的方法。我查看了 sqllite 以了解它们如何持久保存 b-tree，但它们的文件格式看起来有点高级，我可能不需要所有这些。

如果有人可以提供一些想法来坚持并阅读trie，那将会很有帮助。我正在使用 C 编程。

Answer 1

我做了一些研究并在网上发现了以下小 gem :

1. trie.h
2. trie.c

具有序列化和反序列化功能的工作 trie。它最初是为在 Python 中使用而编写的(有一个相应的 triemodule.c 用于将其绑定(bind)到 Python)，但它是纯 C 语言；你可以挖掘它的想法或随意使用它。

更新:

看来链接不再有效。我会保留原件，但这里是 wayback 机器中的链接:

1. trie.h
2. trie.c