我们如何对树数据结构进行分类？答案

【问题标题】：How can we classify tree data structurse?我们如何对树数据结构进行分类？
【发布时间】：2011-02-01 15:18:35
【问题描述】：

我知道有各种类型的树。例如二叉树可以分为二叉搜索树、二叉树等。

谁能给我计算机科学中所有树的完整分类？

请提供可靠的参考资料或网页链接。

【问题讨论】：

“这些树”是什么意思？计算机科学中有很多树，用于各种目的。他们的抽象图结构是他们唯一共享的东西。
请给我计算机科学中所有树的完整分类。
访问任何大学计算机科学图书馆，看看他们是否有计算机科学中的树木手册，以及任何有叶子的东西的完整分类。我投票结束这个问题。

【解决方案1】：

几乎不可能回答这个问题，因为使用树的方式基本上是任意的。问题在于树是一种结构——它是一种显示各种数据如何相互链接的方式——而您所要求的是解释该结构含义的所有可能方式。例如，这类似于要求微积分在工程中的所有用途。微积分是一种可以解决大量问题的工具，但是没有简明的方法来解释积分的所有可能用途，因为在每个应用程序中它的使用方式都不同。

就树而言，我发现有数千篇研究论文描述了不同的树结构以及使用树来解决问题的方法。它们出现在字符串处理、基因组学、计算几何、计算理论、人工智能、优化、操作系统、网络、编译器和许多其他领域。在这些领域中的每一个领域，它们都用于编码特定领域的特定结构，并且如果没有该领域的专业知识就难以理解。没有任何参考资料能以任何合理的深度涵盖所有这些领域。

简而言之，您似乎已经知道树的结构，并且这个一般概念可以转移到上述任何领域。但是，尝试学习使用这种结构或其所有应用程序的所有可能方式将是一项艰巨的任务，任何人，甚至是传奇人物 Don Knuth，都无法在有生之年实现。

【讨论】：

换句话说，“任何人都可以……”这个问题的答案是“不”。

【解决方案2】：

Wikipedia 在页面底部对各种树进行了很好的汇编
Dictionary of Algorithms and Data Structures 有更多信息

您在寻找什么细节？

【讨论】：

请给我计算机科学中所有树的完整分类。