我知道有各种类型的树木。例如，二叉树可以分为二叉搜索树，两棵树等。
有人能给我一个关于计算机科学中所有树木的完整分类吗？
请向我提供可靠的参考资料或网站链接。
答案 0 :(得分：1)
回答这个问题几乎是不可能的，因为基本上有许多不同的使用树木的方式。问题在于树是一种结构 - 它是一种展示各种数据如何相互链接的方式 - 而你要求的是解释结构含义的每种可能方式。例如，这类似于要求在工程中使用微积分;微积分是一种可以解决大量问题的工具，但是没有简洁的方法来解释积分的所有可能用途，因为在每个应用程序中它都以不同的方式使用。
就树木而言，我发现有成千上万的研究论文描述了不同的树木结构和使用树木解决问题的方法。它们出现在字符串处理，基因组学，计算几何，计算理论，人工智能，优化，操作系统，网络，编译器以及许多其他领域。在这些域中的每一个域中，它们都被用于编码特定结构，这些结构是特定于域的，并且在没有该领域专业知识的情况下难以理解。任何参考文献都无法涵盖所有这些领域。
简而言之，您似乎已经知道树的结构，这个概念可以转移到任何上述域。但是，试图学习使用这种结构或其所有应用的一切可能方式将是一项艰巨的任务，即没有人，甚至传说中的Don Knuth，都不可能希望在一生中实现。
答案 1 :(得分：0)
Wikipedia对页面底部的各种树有很好的汇编 Dictionary of Algorithms and Data Structures有更多信息
您在寻找什么细节？