2014年7月4日
基数树(radix tree)
摘要： 原文基数（radix）树Linux基数树（radix tree）是将指针与long整数键值相关联的机制，它存储有效率，并且可快速查询，用于指针与整数值的映射（如：IDR机制）、内存管理等。IDR（ID Radix）机制是将对象的身份鉴别号整数值ID与对象指针建立关联表，完成从ID与指针之间的相互转换... 阅读全文
posted @ 2014-07-04 19:21 Jessica程序猿 阅读(9503) 评论(0) 推荐(0) 编辑