c# - .NET 树对象模型

Question

我喜欢微软的 Windows 窗体树视图对象模型。它具有树、节点、子集合、父、上一个、下一个（兄弟）等和搜索功能。但是，我正在寻找没有 UI 的相同对象模型 - 只是树对象模型。

C#有这种模型还是我必须自己实现？

Answer 1

C# 是一种编程语言。它没有对象模型。

您可能会问 .NET Framework 是否有内置的“树”类。它不是。LinkedList<T>您可以使用通用集合类（如和）构建自己的集合List<T>。

Answer 2

您总是可以使用 XML 和 XML 命名空间。它有你要求的所有东西。从 XMLDocument 开始，并保持添加的 XMLNodes 并将 XMLNodes 添加到儿童的 XMLNodes。然后您可以使用 xpath 查询来检索节点。

Answer 3

XmlDocument 对象是我能想到的最符合您要求的对象。它支持 parent、child、previous、next、sibling 等。您还可以使用 XPath 查询树并返回特定节点或节点集。此外，因为它是 Xml，您可以轻松地将数据导入/导出到文本文件。

Answer 4

我建议你阅读 MSDN 上的二叉树。它将教您如何在代码中对树数据结构进行建模。

祝你好运。