数据结构
那个松鼠很眼熟
这个作者很懒,什么都没留下…
展开
-
前序+中序=>构建二叉树
1.前序遍历数组中的第一个元素就是二叉树的根节点。 2.根节点将中序遍历数组从中间划分为左子树部分和右子树部分。3.前序遍历数组中的左子树与右子树的长度与中序遍历相同,于是也一分为二。4.递归。5.(附加)前序+后序遍历数组是无法唯一确定一棵二叉树的,因为左子树与右子树的界限无法得知。代码:TreeNode* buildBinTree(const vector<in...原创 2018-08-24 18:06:22 · 325 阅读 · 0 评论 -
【二叉树】打印第K层节点、分层打印整棵树、之字形打印整棵树
题目一:打印第K层节点思路:递归题目二:按层打印二叉树思路:题目三:蛇形打印二叉树思路原创 2018-08-24 19:07:48 · 577 阅读 · 0 评论 -
二叉树的树状打印
https://blog.csdn.net/u010909667/article/details/54972495原创 2018-08-24 19:08:25 · 5864 阅读 · 0 评论 -
并查集 union find
https://www.cnblogs.com/hapjin/p/5478352.htmlhttps://segmentfault.com/a/1190000004023326关于并查集的基本概念,可以参考这篇通俗有趣的博文:https://blog.csdn.net/u013546077/article/details/64509038并查集的数据结构(父节点数组+两个函数)并查...转载 2018-09-11 21:33:48 · 450 阅读 · 0 评论 -
最小生成树的两个算法之二:kruskal算法
介绍kruskal算法之前需要了解一个很重要的数据结构:并查集 参考博文:https://www.cnblogs.com/yoke/p/6697013.html基本概念树(Tree):如果一个无向连通图中不存在回路,则这种图称为树。生成树 (Spanning Tree):无向连通图G的一个子图如果是一颗包含G的所有顶点的树,则该子图称为G的生成树。生成树是连通图的极小连通子图。这里所谓...转载 2018-09-11 22:08:54 · 259 阅读 · 0 评论