Bộ sưu tập nào để lưu trữ cấu trúc cây?

Question

Tôi muốn lưu trữ một sơ đồ tổ chức trong một bộ sưu tập. Tôi nghĩ rằng cấu trúc dữ liệu cây sẽ phù hợp nhất với nhu cầu của tôi, vì tôi cần thêm nhiều nút vào một nút.

LinkedList chỉ cung cấp thêm một nút cho nút khác, nếu tôi hiểu chính xác.

Tôi đã xem bộ sưu tập C5 treeset, nhưng dường như không có phương pháp Add() để thêm nhiều hơn 2 nút vào một nút.

Tôi cũng đã xem Treeview lớp từ thư viện Biểu mẫu Windows, nhưng tôi không muốn thêm biểu mẫu Windows dll vào dự án của mình, vì tôi đang xây dựng một ứng dụng lớp dịch vụ. (hoặc là nó tốt?)

Tôi không muốn viết lớp sưu tập cây của riêng mình, nếu đã có một lớp do bên thứ ba cung cấp?

Bất kỳ đề xuất nào vui lòng?

Cảm ơn

Answer 1

Điều gì đó như thế này có thể là điểm khởi đầu. Bằng việc sử dụng Generics này có thể tổ chức một cây bất cứ điều gì

class TreeNode<T> 
{ 
    List<TreeNode<T>> Children; 

    T Item {get;set;} 

    public TreeNode (T item) 
    { 
     Item = item; 
    } 

    public TreeNode<T> AddChild(T item) 
    { 
     TreeNode<T> nodeItem = new TreeNode<T>(item); 
     Children.Add(nodeItem); 
     return nodeItem; 
    } 
} 

Một mẫu nắm giữ một cây dây

string root = "root"; 
TreeNode<string> myTreeRoot = new TreeNode<string>(root); 
var first = myTreeRoot.AddChild("first child"); 
var second = myTreeRoot.AddChild("second child"); 
var grandChild = first.AddChild("first child's child");