Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/ssis/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Data structures 这种数据结构的正确名称是什么?_Data Structures_Trie - Fatal编程技术网

Data structures 这种数据结构的正确名称是什么?

Data structures 这种数据结构的正确名称是什么?,data-structures,trie,Data Structures,Trie,我有可以有子组的组。子组可以有自己的子组,等等。这种树状结构的深度没有限制 我一直在读关于。在我看来,我设想的数据结构类似于Trie,但有一些不同 首先,在我的例子中,值与每个节点相关联。(例如,该值可以是组名称和组描述)。尽管Trie结构允许这样做,但我想知道是否有一个更具体的变量名称,它具有与每个节点相关联的值 第二,我有多重根。另一种看待这一点的方式是,我收集了一些相关的尝试。是否有一个数据结构的名称,该数据结构是尝试的集合 我正试图用PHP实现这一点。如果你有任何建议,那将是非常令人印象

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

我一直在读关于。在我看来,我设想的数据结构类似于Trie,但有一些不同

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

第二,我有多重根。另一种看待这一点的方式是,我收集了一些相关的尝试。是否有一个数据结构的名称,该数据结构是尝试的集合

我正试图用PHP实现这一点。如果你有任何建议,那将是非常令人印象深刻的

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


谢谢

你所描述的并不是真正意义上的尝试。trie更像是一个状态机,它将一个键与一个值关联起来,同时作为节点浏览键的各个部分

您描述了一个通用的根树。简单的树也是一棵树。有。大多数看起来像树的东西都是树


树的集合称为

您应该指定要在数据结构上执行的操作,包括频率