radix

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

基数树 ( Radix tree )正如你所知道的,Linux内核提供了许多不同的库和函数,它们实现了不同的数据结构和算法。在这部分,我们将研究其中一种数据结构—— 基数树 ( R…