c - C 中的开源基数/mtrie 实现?

标签 c algorithm data-structures

<分区>

我打算使用 RADIX/MTRIE 作为路由实现的首选数据结构。

是否有可用的合适的开源实现(除了 freebsd-net)我可以将其用于我的目的,还是我需要自己编写一个?

最佳答案

在 GNU 通用公共(public)许可证第 2 版或(由您选择)任何更高版本下有可用的基数树实现:

http://www.gelato.unsw.edu.au/lxr/source/lib/radix-tree.c

关于c - C 中的开源基数/mtrie 实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/70753/

相关文章:

c - 多维数组如何在内存中格式化?

c - 如何在 Mac OS X 上安装 Pebble SDK

c++ - 递归生成排列

java - 在java中测试 volatile 变量

c++ - 声明类的 C 函数友元并返回 C 枚举器

algorithm - 统计 11 中 1 的 N 次方个数

java - 如何使用 O(n) 时间复杂度算法查找有效子字符串的数量

java - 当键为 `String[]` 时,是否有一种有效的方法来检查存储在 HashMap 中的键是否等于测试键?

data-structures - 是否可以计算十二生肖,还是必须使用查找表?

c - qsort() 中使用的比较函数是否有任何限制