树形结构
Per50naS
这个作者很懒,什么都没留下…
展开
-
树遍历的应用——树的重建
目录需要用到的概念题目描述解题思路代码实现 需要用到的概念 有根二叉树:如果一根树拥有一个根结点,且所有结点的子结点数都不超过2,那么这棵树称为有根二叉树。 树的遍历: 前序遍历(Preorder Tree Walk) :按照根结点、左子树、右子树的顺序输出结点编号。 中序遍历(Inorder Tree Walk):按照左子树、根结点、右子树的顺序输出结点编...原创 2018-08-25 23:00:18 · 122 阅读 · 0 评论 -
备战NOIP——模板复习9
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。最近公共祖先(LCA)树链剖分/*Copyright: Copyright (c) 2018*Created on 2018-10-31 *Author: 十甫*Version 1.0 *Title: LCA_树链剖分*Time: 8.5 mins*/#include<cst...原创 2018-10-31 13:31:19 · 122 阅读 · 0 评论 -
备战NOIP——模板复习12
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。多叉树转二叉树/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 多叉树转二叉树*Time: 3 mins*/#include<iostream>#in...原创 2018-11-02 07:46:29 · 120 阅读 · 0 评论 -
备战NOIP——模板复习19
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。最小生成树Prim/*Copyright: Copyright (c) 2018*Created on 2018-11-05*Author: 十甫*Version 1.0 *Title: Prim*Time: inf mins*/#include<cstdio>#inc...原创 2018-11-05 10:02:28 · 116 阅读 · 0 评论