会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dalgleish
博客园
首页
新随笔
联系
订阅
管理
2018年5月3日
基数树
摘要: 原理参考《算法导论》 注:代码设定,支持索引的位数最大是32位,当然可以修改让其支持64和32位的索引 首先定义一些常量(修改此处的常量,让其支持64位的索引) 然后定义一个基数树类 关于类成员实现 radix_mask成员负责根据所在树的层数,动态生成掩码。比如本例中使用18位的索引值,然后定义树
阅读全文
posted @ 2018-05-03 02:41 dalgleish
阅读(247)
评论(0)
推荐(0)
编辑