mjf*_*mjf 10 c implementation trie c89
我正在寻找在某些免费许可下发布的ANSI C HAT-trie实现.我还没找到一个.你能指点我一些独立的实现或者一个使用HAT尝试的程序,至少要知道如何以roght的方式实现它,好吗？
关于HAT-trie的原始论文可以在这里找到:http: //crpit.com/confpapers/CRPITV62Askitis.pdf
PS:如果从上面的论文编写时起,更快的缓存意识数据结构非常适合字符串演变,请指向我的论文或示例源代码.
有人在 github 上用 C++ 实现它
https://github.com/chris-vaszauskas/hat-trie
如果您需要一个简单的 C 实现，这将是一个很好的起点。
对于 C 程序员来说，Java 也具有相当的可读性
http://www.stochasticgeometry.ie/2008/05/06/implementing-hat-tries-in-java/