【发布时间】：2012-01-09 02:15:16
【问题描述】：
我想为一些键值数据构建一个双数组trie，但是我需要在添加键时记录每个节点的子节点，构建标准trie很容易，但我不知道如何在双数组 trie 上执行此操作。现在，我只是先构建一个trie，然后根据trie构建一个双数组trie，但我觉得不方便。你有什么好主意吗？谢谢。
【问题讨论】：
-
对于没有听说过双阵列的小伙伴们，可以在这里找到原论文：sc.snu.ac.kr/~xuan/spe777ja.pdf
-
我看过论文，但没有说明添加时如何记录一个节点的子节点。
-
@lixiang- 抱歉-我发布了这样的想法，以便不熟悉结构的人（包括我第一次阅读本文时）知道什么是双数组特里树。它不是用来回答这个问题的，我自己也不完全理解这个结构！
标签： algorithm data-structures trie