数据结构：如何实现一般的树结构？（C# or java）

Question

如包括常见操作InsertChild, SelectChildren, 等等.

Answer 1

在书上看到说可以有好多种不同的存储表示方式，如双亲表示法、孩子表示法、孩子兄弟表示法。已经实现了一种：存储孩子节点（对应的应该是孩子表示法）。这样，不太适应Parent操作。
据说，双亲表示法不太适应Children操作。孩子兄弟表示法易于适应各种操作，如何实现呢？public class TreeNode
    {
        public object Data;
        public ArrayList Children = new ArrayList();        public void InsertChild(TreeNode node)
        {
            this.Children.Add(node);
        }
     }

Answer 2

很多都能体现这种数据结构呀，性能最高的还是List

Answer 3

这么说吧，我是想知道：使用双亲表示法、孩子兄弟表示法，这两种存储方式时，如何实现InsertChild等操作。