如何解决.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
听起来这将是您入门的好地方。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。