樹型結構對於.NET

Question

我得到項目的集合：

item_id 
parent_item_id 
name 

我要代表它在目錄樹結構。 是否有任何三種類似.net結構可以使用一些唯一的ID（快速）查找項目，並使我能夠根據項目的父母姓名查詢項目。

在此先感謝。

Answer 1

大多數人只會自己實現這一點。通常通過添加一個孩子收集

item_id 
parent_item_id 
name 
children 

你必須要小心，以保持父項ID保持同步，你可能會需要執行的規則一樣，孩子只能有一個家長，你還可以需要只從外部讀取parent_item_id。

由於性能對您很重要，而且工作量非常小，所以我會用一種結構來爲時間和內存設定基準線，實際上它可以滿足您的需求，但您可能不想使用，datatables。爲了完成這個工作，您只需定義三列（item_id，parent_item_id，name）並添加item_id和parent_item_id之間的關係。

一旦你有你的基線DataTable數字，你應該能夠做得更好，否則你可能只是使用DataTable。

Answer 2

據我所知，沒有內置任何東西。這是一個很好的一篇文章，提供瞭如何在.NET

http://msdn.microsoft.com/library/ms379572.aspx

聽起來這將是你一個很好的起點實現二叉搜索樹。