【问题标题】:Open-source radix/mtrie implementation in C? [closed]C 中的开源 radix/mtrie 实现? [关闭]
【发布时间】:2010-09-09 09:40:48
【问题描述】:

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

是否有一个像样的开源实现(除了 freebsd-net)可供我用于我的目的,还是我需要自己编写一个?

【问题讨论】:

    标签: c algorithm data-structures


    【解决方案1】:

    在 GNU 通用公共许可证版本 2 或(由您选择)任何更高版本下提供了一个基数树实现:

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

    【讨论】:

      【解决方案2】:

      如果你找不到其他东西,你可以随时移植这个java version from Google Code.

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2010-09-07
        • 2011-04-08
        • 1970-01-01
        • 2011-01-28
        • 1970-01-01
        相关资源
        最近更新 更多