基数树

Linux 内核里的数据结构——基数树

基数树是一种 压缩的字典树 (compressed trie) ,而字典树是实现了关联数组接口并允许以 键值对 方式存储值的一种数据结构。
2016-05-18
4分钟阅读时长