Question

我正在寻找一个树实现...... 你可以看到我previous question here。但我不想自己实施，

所需的示例功能：

我需要FindElement（节点）
我需要GetParent（节点） - 将再次执行查找
GetSubTreeFrom（node） - 将找到该元素并返回一个子树..

我知道C5 - 但是那里的所有树都是红黑的（我不希望它被订购）我试过Powercollection没找到Tree ......

我不确定，但也许Set或Hash可以胜任。

任何帮助将不胜感激。

Answer 1

一般来说，无序的树对任何事物都没有多大好处。搜索，然后成为O（n）操作，击败使用树开始的整个目的。

也许你需要的是一棵树（树木......）。目录中的每个级别都可以是自己的树。子类别可以是父类别节点的子树成员。

我没有想到这一点，但有了它，你可以使用现成的数据结构，而不是自己编写。

Answer 2

你可以像这样实现你想要的东西：

class Category
{
    ArrayList Next;
    string name;

    public Category()
    {
        name = "";
        Next = new ArrayList();
    }

    public Category(string name)
    {
        this.name = name;
        Next = new ArrayList();
    }

    public void Add(string name)
    {
        Next.Add(new Category(name));
    }

    public Category Find(string name)
    {
        Category a;
        foreach (Category c in Next)
        {
            if (c.name == name)
                return c;
            a = c.Find(name);
            if (a != null) return a;
        }
        return null;
    }
  //  other functions you need
}

使用它是这样的：

Category c = new Category();
c.Add("books");
Category a;
a = c.Find("books");
a.Add("SF");
a.Add("drama");
if (c.Find("SF") != null)
    Console.WriteLine("found SF");
if (c.Find("other") == null)
    Console.WriteLine("did not find other");

树数据结构

2 个答案: