如何在构建双阵列trie时记录节点的子节点？

Question

我想为一些键值数据构建一个双数组trie，但是我需要在添加键时记录每个节点的子节点，这很容易为构建标准trie做到这一点，但我不知道如何在双阵列trie上做。现在，我只是首先构建一个trie，然后根据trie构建一个双数组trie，但我觉得不方便。你有什么好主意吗？谢谢。

Answer 1

对于英语，您不需要保存子节点，因为它只有56个字符。当碰撞发生时，你可以简单地检查每个可能的角色，看看它是否是一个孩子。