.Net的树状结构

问题描述

| 我得到了一些物品：

item_id
parent_item_id
name

我需要用目录树之类的结构来表示它。 是否有任何三个类似.net的结构可以在其中找到具有唯一ID。（fast）的项目，并且使我能够根据项目及其父项名称来查询项目。 提前致谢。     

解决方法

大多数人会自己实施。通常通过添加子级集合

item_id
parent_item_id
name
children 

您必须注意使父项ID保持同步，并且您可能需要实现一些规则，例如，子代只能有一个父项，并且还需要保持parent_item_id只能从类外部读取。 由于性能对您很重要，而工作量很小，因此我将使用一种可以满足您需要但实际上不想使用的数据表的结构来对时间和内存进行基准测试。为此，您只需定义三列（item_id，parent_item_id，名称）并在item_id和parent_item_id之间添加关系。 获得基线数据表编号后，您应该可以做得更好，否则您最好只使用数据表。     ,据我所知，没有内置任何东西。这是一篇很好的文章，介绍了如何在.NET中实现二进制搜索树 http://msdn.microsoft.com/library/ms379572.aspx 听起来这将是您入门的好地方。