建立数据结构/模式？具有动态链接的子列表

Question

我需要一个解决方案，其中我有一个“主”列表/数组，其中有许多顺序有序的链接子程序，每一个都代表父列表的一个子段。它类似于“展开链接列表”模式，但在这里，段列表大小应该是动态的。

在这里，我将试图进一步解释。我想知道这种数据结构/模式是否有固定的术语(以“图”、“二叉树”等相同的方式)。这将有助于我在进一步调查这一问题时，设法找到最佳的实施办法。

假设我们有一个“主”列表，其大小为10项( 0-9 )，三个子元素a、b和c以下列方式表示主模块的子段：

"master"    -------------------
 0-9        0 1 2 3 4 5 6 7 8 9
            ===== ========= ===
"children"  a     b         c
            0-2   3-7       8-9

理想情况下，解决方案应该允许

• 创建和调整子段大小的主模块(取决于连接到主列表数据项内容的规则)
• 孩子们改变他们的子段大小，导致连接的兄弟姐妹相应地调整他们的大小/位置。
• 处理小于和溢出的总子大小与主大小的比较

任何博客，文章，代码片段等，解决类似的事情将是很大的帮助！(我的解决方案将在php和as3中创建，但语言在这里并不重要)。

谢谢！

Answer 1

如果我正确理解了你想要的。以相反的方式构建数据结构。子节点的列表(或向量)，每个节点都保留一个具有反向链接的主节点列表。在这种情况下，改变子段大小是简单地将主节点从一个列表移动到另一个列表。

 1 -> 2 -> 3 -> 4 -> 5
 \ /     /      \  /
  a-----          b