数据结构
Sun990o
记录成长过程,共勉!
展开
-
分别由先序与中序以及中序和后序来恢复二叉树
通过先序和中序:void PreInOd(char preod[],int i,int j,char inod[],int k,int h,BiTree *t){ int m; *t=(BiTNode*)malloc(sizeof(BiTNode)); (*t)->data=preod[i]; m=k; while(inod[m]!=preod...原创 2018-11-14 18:47:42 · 729 阅读 · 0 评论 -
将二叉树从顺序存储转变为链式存储
原文链接:https://www.cnblogs.com/zlspace/p/6831293.html问题描述:设有n个节点的二叉树采用顺序存储结构存储在数组BT中,编写函数由该数组创建的二叉链式存储结构思路:假定BT数组中顺序存储顺序为层次遍历的顺序BT数组中的下标 与 二叉树节点按层次遍历编号 如图即得到节点的值等于BT[K-1],k为节点编号,以及如下图根节点与左右...转载 2018-11-17 17:56:45 · 10095 阅读 · 1 评论 -
并查集以及经典例题解析
并查集:union(合并),find(查找),set(集合)。1)合并:合并两个集合。2)查找:判断两个元素是否在一个集合。1、首先得有一个father数组,其中father[i]=i,的意思就时father[i]表示元素i的父亲。2、初始化!让他们都属于不同的集合,他们的父节点都是自己for(int i = 1; i <= n; i++) father[i] = i; ...原创 2019-02-17 22:13:30 · 537 阅读 · 0 评论