Linux.cn Archive
Menu
Home
Categories
Tags
RSS
基数树
Linux 内核里的数据结构——基数树
May 18, 2016
基数树是一种 压缩的字典树 (compressed trie) ,而字典树是实现了关联数组接口并允许以 键值对 方式存储值的一种数据结构。