![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Panda_3687
一两句话说不请我
展开
-
寒假集训小结之二叉树
有关二叉树的基本操作: 1、初始化一个二叉树; 2,、建立一个二叉树; 3、在二叉树中建立一个节点; 4、在二叉树中删除一个节点; 5、在二叉树中查找一个节点; 6、二叉树的先序遍历; 7、二叉树的中序遍历; 8、二叉树的后序遍历; 9、二叉树的层序遍历; 10、销毁二叉树;等等 二叉树的重要性质: 性质一:二叉树的第i层上之多有pow(2,i-1)个节点; 性质二:深度...原创 2019-03-04 19:41:56 · 200 阅读 · 0 评论 -
并查集
B站上对并查集的详细讲解 int find(int a) { if(map[a] == a) return a; else return find(map[a]); } 这段代码主要找每个点的根节点并返回; void merge(int u, int v) { int t1 = find(u); int t2 = find(v); if(t1!=t2) ...原创 2019-02-19 11:27:38 · 126 阅读 · 0 评论 -
并查集的应用——小鑫的城堡
小鑫的城堡(原题链接) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他...原创 2019-02-19 16:04:03 · 473 阅读 · 0 评论 -
最小生成树——Prim算法
数据结构实验之图论九:最小生成树(原题链接) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 ...转载 2019-02-20 09:50:30 · 292 阅读 · 0 评论 -
二叉树查找树和平衡二叉树小结
排序二叉树: (1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。 左边的节点全部大于右边的节点。 建立排序二叉树; 输入一组数据,将该组数据建立排序二叉树。 struct node *creat(struct node *root, int x) { if(ro...原创 2019-03-04 19:56:11 · 234 阅读 · 0 评论 -
二叉树查找树和平衡二叉树小结
排序二叉树: (1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。 左边的节点全部大于右边的节点。 建立排序二叉树; 输入一组数据,将该组数据建立排序二叉树。 struct node *creat(struct node *root, int x) { if...原创 2019-03-04 20:22:39 · 219 阅读 · 0 评论