algorithm - 节点的最优物理排序

Question

首先，请阅读:
TPT paper
我想知道还有哪些其他选项可用于安排节点以提高性能。从字节数组中的后父顺序(如 TPT)到更像 k-order b-tree 的任何东西；我想知道目前有哪些好的选择？

关于这个问题的更多信息:
考虑到给定指针的一些邻接概念，我有一种非常快速的方法可以在稀疏集中查找元素。我想知道如何才能最好地利用它来存储 patricia trie。

您可以假设 trie 是随机访问的、只读的、很少写入的还是只添加的。如果你这样做，请注意它们，但我实际上使用了 TPT 并且 yield 非常显着，所以我愿意考虑某些限制。

更新

我想在某种意义上这有点不清楚。我在这里寻找的是在内存中安排事物以优化一个或另一个性能指标的方法。 TPT 通过一些技巧使用节点顺序来优化磁盘读取和每个节点的空间。我很好奇:

完全删除，结构完全从内存中删除。
插入，特别是在人口密集的结构中。
再次删除，尤其是在人口稠密的结构中。

Answer 1

DAWG 或最小 DFA(参见 this question 或论文“How to squeeze a lexicon”)甚至可能比 TPT 更好，因为 totel 大小更小。