数据结构-树
文章平均质量分 79
Selnizor
这个作者很懒,什么都没留下…
展开
-
Kruskal算法最小生成树的一种实现
#Kruskal算法最小生成树代码思路见注释和printf内容。本代码在code::blocks 17.12中可以运行。#include <stdio.h>#include <stdlib.h>#define MAX 64typedef struct Graph{ char* vexs[MAX];//节点名称 int AdjMartix[MAX][MAX];//邻接矩阵 int vexnum;//节点数 int edgenum; i原创 2020-07-29 13:48:09 · 151 阅读 · 0 评论 -
以顺序数列建立一个完全二叉搜索树
以顺序数列建立一个完全二叉搜索树本程序在code::blocks 17.12上运行正常#include <stdio.h>#include <stdlib.h>//这里为了省事 把两个数组直接写成静态变量了。可以写成一个结构体并传参int tree[10];//将被填充的数组形式的完全二叉树int array[11]={1,2,3,4,5,6,7,8,9,10};//需要的数列(顺序排列)int i=1;//静态变量:tree的编号,从1开始计,i*2 i*2+1分别原创 2020-07-24 21:33:23 · 384 阅读 · 0 评论 -
已知先序、中序遍历数组,求树结构的一种实现
已知先序、中序遍历数组,求树结构的一种实现先上一个图解然后是代码部分 解释都已经写在注释里了,在code::block 17.12中可以正确运行。#include <stdio.h>#include <stdlib.h>#define MAX 64/**伪代码:start1=先序数列起点start2=中序数列起点len=传进来的数列长度取先序start号数,这是这次循环的父节点获取在中序中的编号find,这个编号以前的是左节点,以后的是右节原创 2020-07-23 23:15:20 · 314 阅读 · 0 评论 -
哈夫曼树及WPL计算的一种实现
哈夫曼树及WPL计算的一种实现主要思路写在注释里了,用了两个数组,一个作为堆,一个作为保存最后树状结构地址的数组。我自己感觉可能有点复杂了,下次可以试试用结构体而不是二维数组来实现同样的功能。(使用Code::Block 17.12编译)#include <stdio.h>#include <stdlib.h>typedef struct Haffmantree{ struct Haffmantree* Right; int data; struc原创 2020-07-22 09:16:14 · 1474 阅读 · 0 评论