在托管语言或框架中使用树结构相对于由所述语言或框架（也称为 .NET）提供的平面结构有什么好处或优势，并且是否有任何此类结构的库？
问问题
437 次
3 回答
1
优点与任何语言中的树结构的优点相同。查看关于平衡二叉搜索树的 Wikipedia 文章。平衡树为您提供对数插入和访问时间，并且它们使元素保持排序。
树结构最常用的应用是用于排序的映射和集合。在 .NET 中，看一下使用平衡搜索树的SortedDictionary 。
我假设这就是您所说的，因为它是应用程序程序员领域中最常见的一种树，但树用于计算机科学中的各种事物。如果您想了解更多信息，请查看有关树数据结构的更一般的文章。
于 2009-06-15T18:43:26.100 回答
0
一段绳子有多长？
树相对于其他数据结构的比较优势取决于您存储的数据类型以及您计划对数据执行的操作类型。
（顺便说一句，在托管框架中与它无关。）
如果您想获得更智能的响应，您将不得不填写更多详细信息。
或者，您可以参加入门的算法和数据结构课程，并了解这方面的情况。
于 2009-06-15T18:58:46.697 回答
0
树是管理分层组织信息的理想数据结构。对于您碰巧使用的任何语言都是如此。
这里只是树数据结构的许多应用中的一小部分：
- 搜索排序集（看看Binary Search Tree）
- 语法解析（看看Parse Tree）
- 表示源代码的结构（看看Abstract Syntax Tree）
- 存储字典（看看Trie）
于 2009-06-15T18:44:40.107 回答