Data structures 如何对树数据结构进行分类?

Data structures 如何对树数据结构进行分类?,data-structures,tree,Data Structures,Tree,我知道有各种各样的树。例如,二叉树可以分为二叉搜索树、二叉树等 有人能给我一个计算机科学中所有树木的完整分类吗 请为我提供可靠的参考资料或web链接。在页面底部有一个很好的各种树的汇编 他有更多的信息 你在寻找什么样的细节?几乎不可能回答这个问题,因为基本上有许多不同的使用树的方法。问题在于树是一种结构——它是一种显示不同数据段如何相互链接的方式——而您所要求的是解释该结构含义的所有可能方式。例如,这类似于要求在工程中使用微积分;微积分是一种工具,你可以用它来解决一大类问题,但没有简明的方法来解

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

有人能给我一个计算机科学中所有树木的完整分类吗

请为我提供可靠的参考资料或web链接。

在页面底部有一个很好的各种树的汇编
他有更多的信息


你在寻找什么样的细节?

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

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


简言之,您似乎已经知道树的结构,并且这个一般概念可以转移到上述任何域。但是,尝试学习使用这种结构或其所有应用的每一种可能的方法将是一项艰巨的任务,即使是传奇人物唐·克努特也不可能在一生中实现。

你所说的“这些树”是什么意思?计算机科学中有很多树,用于各种用途。他们的抽象图形结构是他们唯一的共同点。请给我一个计算机科学中所有树木的完整分类。访问任何一所大学CS图书馆,看看他们是否有计算机科学中的树木手册,以及任何有叶子的树木的完整分类。我投票结束这个问题。请给我一个计算机科学中所有树木的完整分类。换言之,“任何人都可以…”这个问题的答案是“不”。