![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
小f.
这个作者很懒,什么都没留下…
展开
-
建立完全二叉树
完全二叉树 对于完全二叉树,按顺序1~n编号,若父节点为i;则左孩子为2i,右孩子为2i+1;若树深度为k,则前k-1为满二叉树;因此判定当2i<=n时,建立左子树,当2i+1<=n时,建立又子树 #include<iostream> #include<stdio.h> #include<malloc.h> #include<queue>...原创 2019-07-18 15:00:37 · 5061 阅读 · 1 评论 -
哈夫曼树(简单建立)
哈夫曼树 本篇仅为建树核心代码,其余代码与之前建树代码均类似。 Tree* create(int a[],int n) { Tree *root=(Tree*)malloc(sizeof(Tree)*(n+1)); int i; for(i=0;i<n;i++) { root[i].data=a[i];//数组a只起到一个赋值的作用 ...原创 2019-07-18 16:58:08 · 564 阅读 · 0 评论 -
二叉树建立(先序)
建立二叉树 创建结点 #include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<queue> using namespace std;//1 2 4 -1 -1 -1 3 5 -1 -1 -1 int cout=0; typedef struct node{ int data;...原创 2019-07-17 17:59:01 · 12580 阅读 · 5 评论 -
最小生成树
最小生成树 运用到并查集,不会的话可以先看看 思路:先将所有边信息存储到结构体数组中,然后遍历所有边,找出边的两点是否有共同爸爸,如果没有,就将两点间连一条线(即爸爸设置为同一个),若没有则不处理。 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; #def...原创 2019-07-22 22:27:40 · 81 阅读 · 0 评论