我正在寻找根据一些免费许可证发布的ANSI C HAT-trie实现。我还没有找到。您能否指出一些独立的实现或使用
HAT-尝试至少了解一下如何以正确的方式实现它？
有关HAT-trie的原始论文可以在这里找到:
http://crpit.com/confpapers/CRPITV62Askitis.pdf
PS:如果自从以后构造出适合于字符串的更快缓存意识数据结构
在撰写上述论文时，请向我指出这些论文或示例源代码。
最佳答案
有人正在github上用C++实现它
https://github.com/chris-vaszauskas/hat-trie
如果您需要简单的C实现，那么这将是一个很好的基础。
Java对C程序员也相当可读
http://www.stochasticgeometry.ie/2008/05/06/implementing-hat-tries-in-java/