首先，请阅读：
TPT paper
我想知道安排节点以提高性能可能存在哪些其他选项。从字节数组中的后父顺序（如TPT）到更像k-order b-tree的东西;我想知道目前有哪些好的选择？
关于这个问题的更多内容：
考虑到给定指针的邻接概念，我有一种非常快速的方法来查找稀疏集合中的元素。我想知道如何最好地利用这个来存储patricia trie。
您可以假设trie是随机访问，只读，写 - 很少还是仅添加。如果你这样做，请注意它们，但我实际上使用了TPT并且收益非常显着，所以我愿意考虑某些限制。
更新
我猜从某种意义上说这有点不清楚。我在这里寻找的是在内存中安排优化一个或多个性能指标的方法。 TPT通过一些技巧，使用节点顺序来优化磁盘读取和每个节点的空间。我很好奇：
完全删除，完全从内存中删除结构 插入物，特别是在人口稠密的结构中 再次删除，特别是在人口密集的结构中。