Linked-list和Array的组合

Question

我想要一个结合了链表和数组的数据结构。实际上我需要随机访问属性，而我不知道元素的确切数量。

现在对此问题有任何建议吗？是否有用于此目的的数据结构？

编辑： 我们如何才能创建动态树？

最后，我想要一棵这样的树：

每个节点的形状为<key,value>。除了树是动态的，每个节点都可以有不同数量的子节点。

Answer 1

如果您使用的是C＃，则可以使用List<T>。

例如，如果我想要一个整数列表，我会做：

     List<int> lst = new List<int>();
     lst.Add(3);
     lst.Add(1);
     lst.Add(10);
     lst.Add(32);
     lst.Remove(1);

     lst[2] = 4;

     int x = lst[1];

这是您可以使用c＃中的列表执行的操作的示例。如果您需要更多帮助，请询问

用于构建树只需要创建一个包含它自己的子列表的类，也许是父类：

public class TreeNode
{
   private TreeNode parent;
   private List<TreeNode> children;
}