使用C5集合樹數據結構

Question

我一直在努力尋找.NET的天，我已經閱讀了很多推薦使用C5 library，但我還沒有找到它的例子。

我已閱讀C5文檔，但沒有發現例如它（我承認我沒有閱讀所有文檔頁面）。

Edit: I need a Tree with basic functionality like search from parent to child node and vice versa.

Answer 1

如果你只需要最基本的功能，那就建立你自己的數據結構。

假設你有一個固定的根節點，我做了一個基本樹（方向邊，不一定是二叉樹）的快速實現。我還添加了首先搜索深度和寬度的方法。

using System; 
using System.Collections.Generic; 
namespace TreeTest 
{ 
    class Program 
    { 
     static void Main(string[] args) 
     { 
      //Build example tree 
      Tree tree = new Tree(); 
      Node a = new Node(2); 
      Node b = new Node(7); 
      Node c = new Node(2); 
      Node d = new Node(6); 
      Node e = new Node(5); 
      Node f = new Node(11); 
      Node g = new Node(5); 
      Node h = new Node(9); 
      Node i = new Node(4); 

      tree.rootNode = a; 
      a.Edges.Add(b); 
      b.Edges.Add(c); 
      b.Edges.Add(d); 
      d.Edges.Add(e); 
      d.Edges.Add(f); 
      a.Edges.Add(g); 
      g.Edges.Add(h); 
      h.Edges.Add(i); 

      //Find node scannin tree from top down 
      Node node = tree.FindByValueBreadthFirst(6); 
      Console.WriteLine(node != null ? "Found node" : "Did not find node"); 

      //Find node scanning tree branch for branch. 
      node = tree.FindByValueDepthFirst(2); 
      Console.WriteLine(node != null ? "Found node" : "Did not find node"); 

      Console.WriteLine("PRESS ANY KEY TO EXIT"); 
      Console.ReadKey(); 
     } 
    } 
    class Tree 
    { 
     public Node rootNode; 
     public Node FindByValueDepthFirst(int val) 
     { 
      return rootNode.FindRecursiveDepthFirst(val); 
     } 
     public Node FindByValueBreadthFirst(int val) 
     { 
      if (rootNode.Value == val) 
       return rootNode; 
      else 
       return rootNode.FindRecursiveBreadthFirst(val); 
     } 
    } 
    class Node 
    { 
     public int Value { get; set; } 
     public IList<Node> Edges { get; set; } 
     public Node(int val) 
     { 
      Value = val; 
      Edges = new List<Node>(2); 
     } 
     public Node FindRecursiveBreadthFirst(int val) 
     { 
      foreach (Node node in Edges) 
      { 
       if (node.Value == val) 
        return node; 
      } 
      foreach (Node node in Edges) 
      { 
       Node result = node.FindRecursiveBreadthFirst(val); 
       if (result != null) 
        return result; 
      } 
      return null; 
     } 
     public Node FindRecursiveDepthFirst(int val) 
     { 
      if (Value == val) 
       return this; 
      else 
      { 
       foreach (Node node in Edges) 
       { 
        Node result = node.FindRecursiveDepthFirst(val); 
        if (result != null) 
         return result; 
       } 
       return null; 
      } 
     } 
    } 
} 

Answer 2

如果您需要只樹數據結構，只是定義你的。 （會減少更少的時間）

public abstract class NodeAbstract 
{ 
    abstract NodeAbstract Left {get;set:} 
    abstract NodeAbstract Right {get;set:} 
    .... 
    .... 
} 

public class NodeConcrete : NodeAbstract 
{ 

    .... 
    //implementation 
}