创建数据层次结构并传递答案

【问题标题】：Create hierarchy of data and pass创建数据层次结构并传递
【发布时间】：2014-01-04 15:36:22
【问题描述】：

我正在尝试构建数据层次结构，并且我有以下代码：

public class TreeData
{
    public string parent { get; set; }
    public string child { get; set; }
    public List<TreeData> thisTree { get; set; }

    public void Add(string parent, string child)
    {
        this.parent = parent;
        this.child = child;
    }

    public void Add(List<TreeData> myList)
    {
        this.thisTree = myList;
    }

}

我也有这个用：

TreeData myTree = new TreeData();
myTree.Add("Alan", "Dan");

TreeData myTree1 = new TreeData();
myTree1.Add("Dan", "Heidi");
myTree1.Add(myTree);

但是我不能将myTree 传递给我的Add 方法，因为它不是List，我需要做什么才能将myTree 传递回我的班级？

谢谢，丹

【问题讨论】：

您应该查看LinkedList。可能是去msdn.microsoft.com/en-us/library/he2s3bh7(v=vs.110).aspx的更好方法

标签： c# hierarchy

【解决方案1】：

对于树状类，我建议使用以下结构：

public class TreeData
{
    public TreeData Parent { get; private set; }
    public string ID { get; private set; }
    public List<TreeData> Child { get; private set; }

    //Constructor for root objects
    public TreeData(string id) : this(null, id)
    {
    }

    //Constructor for child objects
    public TreeData(TreeData parent, string id)
    {
        this.ID = id;
        this.Parent = parent;
        this.Child = new List<TreeData>();
    }

    public TreeData Add(string childID)
    {
        TreeData child = new TreeData(this, childID);
        this.Child.Add(child);
        return child;
    }

}

这样每个节点都可以访问父子节点

TreeData alanNode = new TreeData("Alan");
TreeData danNode = alanNode.Add("Dan");
danNode.Add("Heidi");

【讨论】：

谢谢 - 这正是我想要做的。

【解决方案2】：

为什么不改签名

public void Add(string parent, string child)

到

public void Add(TreeData parent, TreeData child)

【讨论】：

嗨 - 这确实解决了眼前的问题，但我不能用 myList 填充 thisTree，因为 myList 不是列表。问题的根源是我需要将 myClass TreeData 定义为我认为的列表本身。
我说的是第一个 Add 方法。请检查我的新编辑。

【解决方案3】：

我猜你需要做的就是这样：

public class TreeData
{
    private TreeData _child;

    public string Name { get; set; }
    public TreeData Next
    {
        get { return _child; }
        set { _child = value; }
    }
}


TreeData myTree = new TreeData("root");
TreeData child1 = new TreeData("child1");
TreeData child2 = new TreeData("child2");
myTree.Next = child1;
child1.Next = child2;

如果你想要一个 TreeData 可能有多个孩子，你可以像这样扩展这个类：

public class TreeData
{
    private TreeData _parent;
    private List<TreeData> childs = new List<TreeData>(); 
    public TreeData(string name)
    {
        Name = name;
    }

    public void AddChild(TreeData child)
    {
        child.Parent = this;
        childs.Add(child);
    }

    public string Name { get; set; }
    public TreeData Parent
    {
        get { return _parent; }
        set { _parent = value; }
    }


    public List<TreeData> Childs
    {
        get { return childs; }
    } 
}

然后：

TreeData myTree = new TreeData("root);
TreeData child1 = new TreeData("child1");
TreeData child2 = new TreeData("child2");

myTree.AddChild(child1);
myTree.AddChild(child2);

【讨论】：