c - 尝试和后缀树实现

Question

我研究了 Tries 和 Suffix Trees 并想实现它们。请分享一些链接，在这些链接中我可以了解开始实现的结构和基本思想。

任何好的例子，如果包括在内，都会加分。

C 中的实现

Answer 1

C 算法库 ( http://fragglet.github.io/c-algorithms/ ) 提供了一个 Trie implementation in C .它是具有 BSD 样式许可证的开源软件。

可在此处找到 C 中的后缀树实现:https://github.com/0xtonyxia/suffix-tree

希望对您有所帮助。