Data structures 这种数据结构的正确名称是什么?
我有可以有子组的组。子组可以有自己的子组,等等。这种树状结构的深度没有限制 我一直在读关于。在我看来,我设想的数据结构类似于Trie,但有一些不同 首先,在我的例子中,值与每个节点相关联。(例如,该值可以是组名称和组描述)。尽管Trie结构允许这样做,但我想知道是否有一个更具体的变量名称,它具有与每个节点相关联的值 第二,我有多重根。另一种看待这一点的方式是,我收集了一些相关的尝试。是否有一个数据结构的名称,该数据结构是尝试的集合 我正试图用PHP实现这一点。如果你有任何建议,那将是非常令人印象深刻的 编辑:我希望能够“添加”、“编辑”、“删除”和“检索”节点。(无需执行“移动”)检索将非常频繁,但不会执行其他操作。我不太担心性能,因为这不是整个应用程序中最常用的部分Data structures 这种数据结构的正确名称是什么?,data-structures,trie,Data Structures,Trie,我有可以有子组的组。子组可以有自己的子组,等等。这种树状结构的深度没有限制 我一直在读关于。在我看来,我设想的数据结构类似于Trie,但有一些不同 首先,在我的例子中,值与每个节点相关联。(例如,该值可以是组名称和组描述)。尽管Trie结构允许这样做,但我想知道是否有一个更具体的变量名称,它具有与每个节点相关联的值 第二,我有多重根。另一种看待这一点的方式是,我收集了一些相关的尝试。是否有一个数据结构的名称,该数据结构是尝试的集合 我正试图用PHP实现这一点。如果你有任何建议,那将是非常令人印象
谢谢 你所描述的并不是真正意义上的尝试。trie更像是一个状态机,它将一个键与一个值关联起来,同时作为节点浏览键的各个部分 您描述了一个通用的根树。简单的树也是一棵树。有。大多数看起来像树的东西都是树
树的集合称为 您应该指定要在数据结构上执行的操作,包括频率