如何在构建双数组树结构时记录节点的子节点？

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

来源

2012-01-09 lixiang

对于那些还没有听说过双阵列的人，可以在这里找到原文：http://sc.snu.ac.kr/~xuan/spe777ja.pdf – templatetypedef 2012-01-09 05:17:36

我已阅读论文，但它并没有告诉如何在添加时记录一个节点的子节点。 – lixiang 2012-01-09 07:23:48

@ lixiang-我的歉意 - 我发布了一个想法，让不熟悉这个结构的人（包括我在第一次读到这个时！）知道什么是双数组trie。这并不是为了回答这个问题，我并不完全了解这个结构！ – templatetypedef 2012-01-09 07:31:06

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

来源

2013-04-25 13:40:30 itboy2012

如何在构建双数组树结构时记录节点的子节点？

回答

相关问题