实施特里 [英] Trie implementation
本文介绍了实施特里的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
有没有速度 - 和线索的高速缓存有效的实现在C / C ++？
我知道特里是什么，但我不希望推倒重来，实现它自己。
Is there any speed- and cache-efficient implementations of trie in C/C++? I know what a trie is, but I don't want reinvent the wheel, implementing it myself.
推荐答案
如果你正在寻找一个ANSI C的实现可以从FreeBSD的偷了。您正在寻找该文件称为 radix.c 。它用于管理内核路由数据。
if you are looking for an ANSI C implementation you can "steal" it from FreeBSD. The file you are looking for is called radix.c. It's used for managing routing data in kernel.
这篇关于实施特里的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
