2020年4月3日
Linux 内核中的数据结构：基数树(radix tree)【转】
摘要： 转自：https://www.cnblogs.com/schips/p/10674697.html Linux基数树（radix tree）是将指针与long整数键值相关联的机制，它存储有效率，并且可快速查询，用于指针与整数值的映射（如：IDR机制）、内存管理等。IDR（ID Radix）机制是将对 阅读全文
posted @ 2020-04-03 17:21 Sky&Zhang 阅读(1088) 评论(0) 推荐(0)