我有可以有子组的组。子组可以有自己的子组,依此类推。这种树状结构的深度没有限制。
我一直在阅读有关 Tries 的信息,http ://en.wikipedia.org/wiki/Trie 。在我看来,我设想的数据结构类似于 Trie,但有一些不同之处。
首先,在我的例子中,值与每个节点相关联。(例如,该值可能是组名称和组描述)。尽管 Trie 结构允许这样做,但我想知道是否有更具体的名称来表示具有与每个节点关联的值的变体?
其次,我有多个根源。另一种看待这一点的方式是,我收集了相关的 Tries。作为 Tries 集合的数据结构是否有名称?
我正在尝试在 PHP 中实现它。如果您有任何令人印象深刻的提示。
编辑:我希望能够“添加”、“编辑”、“删除”和“检索”节点。(不需要'移动'。)检索会非常频繁地发生,但不会发生其他动作。我不太担心性能,因为这不是整个应用程序中最常用的部分。
谢谢!