- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 基数树(radix tree)
原文基数(radix)树Linux基数树(radix tree)是将指针与long整数键值相关联的机制,它存储有效率,并且可快速查询,用于指针与整数值的映射(如:IDR机制)、内存管理等。IDR(ID Radix)机制是将对象的身份鉴别号整数值ID与对象指针建立关联表,完成从ID与指针之间的相互转换。IDR机制使用radix树状结构作为由id
2012-12-03 05:59:33 47648 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人