具有这些要求的容器的适当名称是什么?

What is the proper name for a container with these requirements?

本文关键字：是什么      更新时间：2023-10-16

我需要为我的库实现额外的容器。我需要它在我的分析器模块持有配置文件点。一切都准备好了，可以开始编码了，但是，我不确定这种容器的适当名称是什么。

我需要的是如下描述的数据结构:

  • 这是一个"多级"容器(条目可以有子)。
  • 没有根节点
  • 在'top level'，它保存了一个元素列表。
  • 元素按照添加的顺序存储。
  • 每个节点可以有任意数量的子节点。

使用例子:

Container c;
c.push(5);
c.push(7);
c.push_level(); //now, new elements will be added as children of '7'.
c.push(3);
c.push(14);
c.pop_level();
c.push(6); //this entry will be added to 'root list'.

任何想法?

这是一片森林。森林本质上是一组树，每棵树都有自己的根。容器的第一层是树林中的根节点集，然后在较低的层中描述所有子节点。

除了"元素按照添加的顺序存储"之外的所有元素都对应于r树:http://en.wikipedia.org/wiki/R-tree

相关文章：