We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
https://oi-wiki.org/graph/tree-basic/
首先,树的分类既是数据结构,也是图论。在DS或者DSA课上通常会先讲数据结构,最后讲图论。本网站的排序顺序也是数据结构在图论前面。
树一般分为狭义和广义之分:狭义的树就是程序员最常用的有根二叉树(或者多叉树)——总之是有根树,从一个根倒垂下来。广义的树是图论概念,没有环的结构就是树,最典型与常见的例子比如“最小生成树”。也就是说,树的概念本来是包含有根树和无根树两大类,在DS分类下的都是有根树(并且所有的有根树也应该放在DS分类下)。
例如,“前序遍历”、“中序遍历”、“后序遍历”,都是有根树或者二叉树的概念,讲课的时候一般也是在DS靠前的部分讲。在网站中,也和数据结构的分类更加紧密一些。
这样看来,“树基础”页面,似乎更应该放在靠前的“数据结构”目录下,位置在所有的树形结构之前(例如堆之前),然后在“数据结构”目录中讲完所有的有根树,到图论目录下则主要讲解无根树就行了,无根树的研究办法和图论中一般的图的研究办法更加接近。
The text was updated successfully, but these errors were encountered:
No branches or pull requests
请选择:
我正在访问这个页面
https://oi-wiki.org/graph/tree-basic/
我发现页面有这样的问题
首先,树的分类既是数据结构,也是图论。在DS或者DSA课上通常会先讲数据结构,最后讲图论。本网站的排序顺序也是数据结构在图论前面。
树一般分为狭义和广义之分:狭义的树就是程序员最常用的有根二叉树(或者多叉树)——总之是有根树,从一个根倒垂下来。广义的树是图论概念,没有环的结构就是树,最典型与常见的例子比如“最小生成树”。也就是说,树的概念本来是包含有根树和无根树两大类,在DS分类下的都是有根树(并且所有的有根树也应该放在DS分类下)。
例如,“前序遍历”、“中序遍历”、“后序遍历”,都是有根树或者二叉树的概念,讲课的时候一般也是在DS靠前的部分讲。在网站中,也和数据结构的分类更加紧密一些。
这样看来,“树基础”页面,似乎更应该放在靠前的“数据结构”目录下,位置在所有的树形结构之前(例如堆之前),然后在“数据结构”目录中讲完所有的有根树,到图论目录下则主要讲解无根树就行了,无根树的研究办法和图论中一般的图的研究办法更加接近。
The text was updated successfully, but these errors were encountered: