基数树（Radix Tree / Patricia Trie）深度实战：从路径压缩、二进制切分到 Linux 页缓存 xarray 与路由最长前缀匹配的工程全解
在「字典树（Trie / 前缀树）深度实战」一文中，我们拆解了 Trie 如何用「字符沿边展开」把前缀共享做到极致，却也暴露了一个结构性代价：当插入大量长键且共享前缀稀疏时，Trie 会膨胀出无数只含单个子节点的「瘦链」节点，内存与指针开销被白白浪费。基数树（Radix Tree，又名 Patricia Trie、压缩前缀树）正是为消灭这些瘦链而生的——它通过**路径压缩（path compres…
