1

我有可以有子组的组。子组可以有自己的子组,依此类推。这种树状结构的深度没有限制。

我一直在阅读有关 Tries 的信息,http ://en.wikipedia.org/wiki/Trie 。在我看来,我设想的数据结构类似于 Trie,但有一些不同之处。

首先,在我的例子中,值与每个节点相关联。(例如,该值可能是组名称和组描述)。尽管 Trie 结构允许这样做,但我想知道是否有更具体的名称来表示具有与每个节点关联的值的变体?

其次,我有多个根源。另一种看待这一点的方式是,我收集了相关的 Tries。作为 Tries 集合的数据结构是否有名称?

我正在尝试在 PHP 中实现它。如果您有任何令人印象深刻的提示。

编辑:我希望能够“添加”、“编辑”、“删除”和“检索”节点。(不需要'移动'。)检索会非常频繁地发生,但不会发生其他动作。我不太担心性能,因为这不是整个应用程序中最常用的部分。

谢谢!

4

1 回答 1

2

你所描述的并不是真正的尝试。trie 更像是一个状态机,它将键与值相关联,同时将键的部分作为节点进行导航。

您描述了一个通用的有根树。一个简单的 trie 也是一棵树。有不是树的类似特里树的结构。大多数看起来像树的东西都是树。

树木的集体被称为森林

于 2012-11-22T03:38:24.157 回答