乍一看，听起来您已经实现了Patricia Trie。在某些文献中，这种方法也称为路径压缩。该纸张的副本应位于ACM付费专区的后面，其中应包括插入算法。
您可能还需要查看另一种压缩方法：级别压缩。路径压缩的思想是用具有“跳过”计数的单个超级节点替换单个子节点的字符串。级别压缩的思想是用具有“度”数的超级节点替换完整或接近完整的子树，“度”数表示节点解码的密钥的位数。还有一种第三种方法，称为宽度压缩，但是恐怕我的记忆力不佳，我无法通过快速谷歌搜索找到它的描述。
级别压缩可以大大缩短平均路径，但是插入和删除算法变得非常复杂，因为它们需要像处理动态数组一样管理Trie节点。对于正确的数据集，级别压缩的树可能 很快 。据我所知，它们是存储IP路由表的第二快的方法，最快的是某种哈希算法。
602392714
清零编程群