具有这些要求的容器的正确名称是什么？

Question

我需要为我的库实现额外的容器。我需要它来保存我的探查器模块中的轮廓点。一切都准备好开始编码，但是，我不确定这种容器的正确名称是什么。

我需要的是数据结构如下：

• 这是一个多层次的＆＃39;容器（条目可以有孩子）。
• 没有根节点。
• 在顶级＆＃39;它包含元素列表。
• 元素按照添加顺序存储。
• 每个节点可以有任意数量的子节点。

使用示例：

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'.

有什么想法吗？

Answer 1

“元素按照添加顺序存储”以外的所有内容都与R树的内容相对应：http://en.wikipedia.org/wiki/R-tree

Answer 2

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