[数据结构]第六章-树和二叉树(读书笔记1)

最新推荐文章于 2023-12-13 15:52:03 发布
最新推荐文章于 2023-12-13 15:52:03 发布
阅读量958 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Last_Impression/article/details/8872474
版权

第六章-树和二叉树

6.1 树的定义和基本术语
树(Tree)是n(n>=0)个结点的有限集。树的结构定义是一个递归的定义。即在树的定义中又用到了树的概念。每一个集合本身又是一棵树，并且称为根的子树。
1.结点拥有的子树称为结点的度(Degree)。度不为零的结点称为非终端结点或者分支结点。
2.树的度是树内各结点的度的最大值。
3.同一个双亲的孩子之间互称兄弟(Sibling)。
4.如果将树中结点的各子树看成从左到右是有次序的(即不能互换)，则称该树为有序树，否则称为无序树。
5.森林是m棵互不相交的树的集合。

6.2 二叉树
二叉树(Binary Tree)是另一种树型结构，它的特点是每个结点至多只有两棵子树。并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树具有以下重要的性质。
1.在二叉树的第i层上至多有2(n-1)个结点。
2.深度为k的二叉树至多有2(k)-1个结点。
3.对任何一棵二叉树T，如果其终端节点数为n0,度为2的结点数为n2，则n0=n2+1。
4.具有n个结点的完全二叉树的深度为log2+1

#define CHAR 0
#if CHAR
 typedef char TElemType;
#else
 typedef int TElemType;
#endif

#define NIL 0
#define MAX_TREE_SIZE 100
typedef TElemType SqlBiTree[MAX_TREE_SIZE];
#define ClearBiTree InitBiTree /* 在顺序存储结构中，两函数完全一样 */
SqlBiTree bt;
 
typedef struct
{
	int level;
	int order; /* 结点的层,本层序号(按满二叉树计算) */
}position;

Status InitBiTree(SqlBiTree T)
{/* 构造空二叉树T。因为T是固定数组，不会改变，故不需要& */
	int i;
	for(i = 0 ;i < MAX_TREE_SIZE; i++){
		T[i] = NIL; /* 初值为空 */
	}
   return OK;
}
void DestroyBiTree()
{ /* 由于SqBiTree是定长类型,无法销毁 */
}
Status CreateBiTree(SqlBiTree T)
{ /* 按层序次序输入二叉树中结点的值(字符型或整型), 构造顺序存储的二叉树T */
	int i = 0;
#if CHAR
	int len;
	char s[MAX_TREE_SIZE];
	printf("请按层序输入结点的值(字符)，空格表示空结点，结点数≤%d:\n",MAX_TREE_SIZE);
	gets(s); /* 输入字符串 */
	len = strlen(s); /* 求字符串的长度 */
	for(; i < len; i++){ /* 将字符串赋值给T */
		T[i] = s[i];
		if(i != 0 && T[(i+1)/2-1] == NIL && T[i] != NIL){ /* 此结点(不空)无双亲且不是根 */
			printf("出现无双亲的非根结点%c\n", T[i]);
			exit(ERROR);
		}
	}
	for(i = len; i < MAX_TREE_SIZE; i++){ /* 将空赋值给T的后面的结点 */
		T[i] = NIL;
	}
#else
	printf("请按层序输入结点的值(整型)，0表示空结点，输999结束。结点数≤%d:\n",MAX_TREE_SIZE);
	while(1){
		scanf("%d",&T[i]);
		if(T[i] == 999){
			break;
		}
		if(i != 0 && T[(i+1)/2 - 1] == NIL && T[i] != NIL){ /* 此结点(不空)无双亲且不是根 */
			printf("出现无双亲的非根结点%d\n",T[i]);
			exit(ERROR);
		}
		i++;
	}
	while(i < MAX_TREE_SIZE){
		T[i] = NIL; /* 将空赋值给T的后面的结点 */
		i++;
	}
#endif
	return OK;
}
Status BiTreeEmpty(SqlBiTree T)
{ /* 初始条件: 二叉树T存在 */
  /* 操作结果: 若T为空二叉树,则返回TRUE,否则FALSE */
	if(T[0] == NIL){ /* 根结点为空,则树空 */
		return TRUE;
	}
	else{
		return FALSE;
	}
}
/*pow()是计算x^y的一个库函数*/
int BiTreeDepth(SqlBiTree T)
{ /* 初始条件: 二叉树T存在。操作结果: 返回T的深度 */
	int i,j = -1;
	for(i = MAX_TREE_SIZE-1; i >= 0; i--){ /* 找到最后一个结点 */
		if(T[i] != NIL){
			break;
		}
	}
	i++; /* 为了便于计算 */	
	do{
		j++;
	}while(i >= pow(2.0, j));
	return j;
}
Status Root(SqlBiTree T,TElemType *e)
{	/* 初始条件: 二叉树T存在 */
	/* 操作结果:  当T不空,用e返回T的根,返回OK;否则返回ERROR,e无定义 */
	if (BiTreeEmpty(T)){		/* T空 */
		return ERROR;
	}
	else{
		*e = T[0];
		return OK;
	}
}
TElemType Value(SqlBiTree T,position e)
{	/* 初始条件: 二叉树T存在,e是T中某个结点(的位置) */
	/* 操作结果: 返回处于位置e(层,本层序号)的结点的值 */
	return T[(int)pow(2.0, e.level-1) + e.order - 2];
}

Status Assign(SqlBiTree T,position e,TElemType value)
{	/* 初始条件: 二叉树T存在,e是T中某个结点(的位置) */
	/* 操作结果: 给处于位置e(层,本层序号)的结点赋新值value */
	int i = (int)pow(2.0, e.level-1) + e.order - 2; /* 将层、本层序号转为矩阵的序号 */
	if(value != NIL && T[(i + 1)/2 - 1] == NIL){ /* 给叶子赋非空值但双亲为空 */
		return ERROR;
	}
	else if(value == NIL &&(T[i*2+1] != NIL || T[i*2+2] != NIL)){ /*  给双亲赋空值但有叶子（不空） */
		return ERROR;
	}
	T[i] = value;
	return OK;
}

TElemType Parent(SqlBiTree T,TElemType e)
{	/* 初始条件: 二叉树T存在,e是T中某个结点 */
	/* 操作结果: 若e是T的非根结点,则返回它的双亲,否则返回＂空＂ */
	int i;
	if(T[0] == NIL){ /* 空树 */
		return NIL;
	}
	for(i=0;i < MAX_TREE_SIZE; i++){
		if (e == T[i]){
			return T[(i + 1)/2 - 1];/* 找到e */
		}
	}
	return NIL;/* 没找到e */
}
TElemType LeftChild(SqlBiTree T,TElemType e)
{	/* 初始条件: 二叉树T存在,e是T中某个结点 */
	/* 操作结果: 返回e的左孩子。若e无左孩子,则返回＂空＂ */
	int i;
	if(T[0] == NIL){ /* 空树 */
		return NIL;
	}
	for(i=0;i < MAX_TREE_SIZE; i++){
		if (e == T[i]){
			return T[i * 2 + 1];/* 找到e */
		}
	}
	return NIL;
}
TElemType RightChild(SqlBiTree T, TElemType e)
{	/* 初始条件: 二叉树T存在,e是T中某个结点 */
	/* 操作结果: 返回e的右孩子。若e无右孩子,则返回＂空＂ */
	int i;
	if(T[0] == NIL){ /* 空树 */
		return NIL;
	}
	for(i=0;i < MAX_TREE_SIZE; i++){
		if (e == T[i]){
			return T[i * 2 + 2];/* 找到e */
		}
	}
	return NIL;
}
TElemType LeftSibling(SqlBiTree T,TElemType e)
{	/* 初始条件: 二叉树T存在,e是T中某个结点 */
	/* 操作结果: 返回e的左兄弟。若e是T的左孩子或无左兄弟,则返回＂空＂ */
	int i;
	if(T[0] == NIL){ /* 空树 */
		return NIL;
	}
	for(i = 0; i < MAX_TREE_SIZE; i++){
		if (e == T[i] && i%2 == 0){
			return T[i-1];/* 找到e且其序号为偶数(是右孩子) */
		}
	}
	return NIL; /* 没找到e */
}
TElemType RightSibling(SqlBiTree T,TElemType e)
{	/* 初始条件: 二叉树T存在,e是T中某个结点 */
	/* 操作结果: 返回e的右兄弟。若e是T的右孩子或无右兄弟,则返回＂空＂ */
	int i;
	if(T[0] == NIL){ /* 空树 */
		return NIL;
	}
	for(i = 0; i < MAX_TREE_SIZE; i++){
		if (e == T[i] && i%2 != 0){
			return T[i+1];/* 找到e且其序号为奇数(是左孩子) */
		}
	}
	return NIL; /* 没找到e */
}
void Move(SqlBiTree q,int j,SqlBiTree T,int i) /* InsertChild()用到。加 */
{ /* 把从q的j结点开始的子树移为从T的i结点开始的子树 */
	if(q[j*2+1] != NIL){/* q的左子树不空 */
		Move(q,j*2+1,T,i*2+1);/* 把q的j结点的左子树移为T的i结点的左子树 */
	}
	if(q[j*2+2] != NIL){/* q的右子树不空 */
		Move(q,j*2+2,T,i*2+2);/* 把q的j结点的右子树移为T的i结点的右子树 */
	}
	T[i] = q[j]; /* 把q的j结点移为T的i结点 */
	q[j] = NIL; /* 把q的j结点置空 */
}
Status InsertChild(SqlBiTree T,TElemType p,Status LR,SqlBiTree c)
{	/* 初始条件: 二叉树T存在,p是T中某个结点的值,LR为0或1,非空二叉树c与T */
	/*           不相交且右子树为空 */
	/* 操作结果: 根据LR为0或1,插入c为T中p结点的左或右子树。p结点的原有左或 */
	/*           右子树则成为c的右子树 */
	int j,k,i=0;
	for(j = 0;j < (int)pow(2.0, BiTreeDepth(T)) - 1; j++){ /* 查找p的序号 */
		if(T[j] == p){ /* j为p的序号 */
			break;
		}
	}
	k = 2*j+1+LR; /* k为p的左或右孩子的序号 */
	if(T[k] != NIL){ /* p原来的左或右孩子不空 */
		Move(T, k, T, 2*k+2); /* 把从T的k结点开始的子树移为从k结点的右子树开始的子树 */
	}
	Move(c, i, T, k); /* 把从c的i结点开始的子树移为从T的k结点开始的子树 */
	return OK;
}
Status visit(TElemType e)
{
	printf("%d ",e);
	return OK;
}

Status(*VisitFunc)(TElemType); /* 函数变量 */
void PreTraverse(SqlBiTree T,int e)
{ /* PreOrderTraverse()调用 */
	VisitFunc(T[e]);
	if(T[2*e+1] != NIL){ /* 左子树不空 */
		PreTraverse(T, 2*e+1);
	}
	if(T[2*e+2] != NIL){ /* 右子树不空 */
		PreTraverse(T, 2*e+2);
	}
 }
Status PreOrderTraverse(SqlBiTree T,Status(*Visit)(TElemType))
{	/* 初始条件: 二叉树存在,Visit是对结点操作的应用函数 */
	/* 操作结果: 先序遍历T,对每个结点调用函数Visit一次且仅一次。 */
	/*           一旦Visit()失败,则操作失败 */
	VisitFunc = Visit;
	if(!BiTreeEmpty(T)){ /* 树不空 */
		PreTraverse(T,0);
	}
	printf("\n");
	return OK;	
}

void InTraverse(SqlBiTree T,int e)
{ /* InOrderTraverse()调用 */
	if(T[2*e+1] != NIL){ /* 左子树不空 */
		InTraverse(T,2*e+1);
	}
	VisitFunc(T[e]);
	if(T[2*e+2]!=NIL){ /* 右子树不空 */
		InTraverse(T,2*e+2);
	}
}
Status InOrderTraverse(SqlBiTree T,Status(*Visit)(TElemType))
{	/* 初始条件: 二叉树存在,Visit是对结点操作的应用函数 */
	/* 操作结果: 中序遍历T,对每个结点调用函数Visit一次且仅一次。 */
	/*           一旦Visit()失败,则操作失败 */
	VisitFunc = Visit;
	if(!BiTreeEmpty(T)){ /* 树不空 */
		InTraverse(T,0);
	}
	printf("\n");
	return OK;	
}
void PostTraverse(SqlBiTree T,int e)
{ /* PostOrderTraverse()调用 */
	if(T[2*e+1] != NIL){
		PostTraverse(T,2*e+1);
	}
	if(T[2*e+2] != NIL){
		PostTraverse(T,2*e+2);
	}
	VisitFunc(T[e]);
}
Status PostOrderTraverse(SqlBiTree T,Status(*Visit)(TElemType))
{ /* 初始条件: 二叉树T存在,Visit是对结点操作的应用函数 */
/* 操作结果: 后序遍历T,对每个结点调用函数Visit一次且仅一次。 */
/*           一旦Visit()失败,则操作失败 */
	VisitFunc = Visit;
	if(!BiTreeEmpty(T)){ /* 树不空 */
		PostTraverse(T,0);
	}
	printf("\n");
	return OK;
}
void LevelOrderTraverse(SqlBiTree T,Status(*Visit)(TElemType))
{ /* 层序遍历二叉树 */
	int i = MAX_TREE_SIZE-1;
	int j;
	while(T[i] != NIL){
		i--;/* 找到最后一个非空结点的序号 */
	}
	for(j=0; j <= i; j++){/* 从根结点起,按层序遍历二叉树 */
		if (T[j] != NIL){
			Visit(T[j]);/* 只遍历非空的结点 */
		}
	}
	printf("\n");
}
void Print(SqlBiTree T)
{/* 逐层、按本层序号输出二叉树 */
	int j,k;
	position pos;
	TElemType e;
	for(j=1;j<=BiTreeDepth(T);j++){
		printf("第%d层: ",j);
		for(k=1;k<=pow(2.0,j-1);k++){
			pos.level = j;
			pos.order = k;
			e = Value(T,pos);
			if(e != NIL){
				printf("%d:%d ",k,e);
			}
		}
		printf("\n");
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	Status i;
	int j;
	position p;
	TElemType e;
	SqlBiTree T,s;
	InitBiTree(T);
	CreateBiTree(T);
	printf("建立二叉树后,树空否？%d(1:是 0:否) 树的深度=%d\n",BiTreeEmpty(T),BiTreeDepth(T));
	i=Root(T,&e);
	if(i)
		printf("二叉树的根为：%d\n",e);
	else
		printf("树空，无根\n");
	printf("层序遍历二叉树:\n");
	LevelOrderTraverse(T,visit);
	printf("中序遍历二叉树:\n");
	InOrderTraverse(T,visit);
	printf("后序遍历二叉树:\n");
	PostOrderTraverse(T,visit);
	printf("请输入待修改结点的层号 本层序号: ");
	scanf("%d%d",&p.level,&p.order);
	e=Value(T,p);
	printf("待修改结点的原值为%d请输入新值: ",e);
	scanf("%d",&e);
	Assign(T,p,e);
	printf("先序遍历二叉树:\n");
	PreOrderTraverse(T,visit);
	printf("结点%d的双亲为%d,左右孩子分别为",e,Parent(T,e));
	printf("%d,%d,左右兄弟分别为",LeftChild(T,e),RightChild(T,e));
	printf("%d,%d\n",LeftSibling(T,e),RightSibling(T,e));
	InitBiTree(s);
	printf("建立右子树为空的树s:\n");
	CreateBiTree(s);
	printf("树s插到树T中,请输入树T中树s的双亲结点 s为左(0)或右(1)子树: ");
	scanf("%d%d",&e,&j);
	InsertChild(T,e,j,s);
	Print(T);
	printf("删除子树,请输入待删除子树根结点的层号 本层序号 左(0)或右(1)子树: ");
	scanf("%d%d%d",&p.level,&p.order,&j);
	Print(T);
	ClearBiTree(T);
	return 0;
}
进击的横打
关注
专栏目录
数据结构笔记——树与二叉树
pythonxxoo的博客
04-07 1071
Python微信订餐小程序课程视频 https://edu.csdn.net/course/detail/36074 Python实战量化交易理财系统 https://edu.csdn.net/course/detail/35475 好好学习，天天向上 本文已收录至我的Github仓库DayDayUP：github.com/RobodLee/DayDayUP，欢迎Star ⭐⭐⭐⭐⭐转载请注明出处：https://blog.csdn.net/weixin_43461520/article/details/
读书笔记之《数据结构》---第六章 树和二叉树
qq_25744595的博客
10-11 580
本章目录 1.树的定义和基本术语 2.二叉树 3.遍历二叉树和线索树 4.树和森林 5.树与等价问题 6.赫夫曼树及其应用 7.回溯法与树的遍历 8.树的计数 树的定义和基本术语 任意一颗非空树中： 1.有且仅有一个特定的称为根的结点 2.当n&amp;gt;1时，其余结点可分为m个互不相交的子树 树的结点包含一个数据元素及若干指向其子树的分支，结点拥有的子树数称为结点的度，度为0的结点称为叶子结点，度不...
数据结构读书笔记（二）（C语言）
linuxlinuxlinuxlinux的专栏
07-03 1867
（一）循环链表 存储类型 typedef struct LNode { ElemType data; struct LNode *next; }; typedef struct LNode *LinkList; /* 另一种定义 和单链表的不同是：最后一个节点的next域指向头节点： void InitList(LinkList &L) { // 操作结
树及二叉树笔记
weixin_33991727的博客
05-16 140
数据结构之树（Tree） 笔者本来是准备看JDK HashMap源码的，结果深陷红黑树中不能自拔，特撰此篇以加深对树的理解 定义 首先来看树的定义： 树（Tree）是n（n≥0）个节点的有限集。n = 0 时称为空树。在任意一棵非空树中：1、有且仅有一个特定的节点称为根（Root）的节点。2、当n > 1时，其余节点可分为m（m > 0）个互不相交的有限集T1、T2、T3、……Tm，...
二叉树的三种遍历及C语言实现
魏云舒的博客
03-07 5544
二叉树的遍历分为以下三种：先序遍历：遍历顺序【根左右】——先遍历根，再遍历左孩子，最后遍历右孩子；中序遍历：遍历顺序【左根右】后序遍历：遍历顺序【左右根】什么是【根左右】？举个例子，看下图（图从网上找的）：先序遍历：ABCDEFGHK中序遍历：BDCAEHGKF后序遍历：DCBHKGFEA以中序遍历为例：中序遍历的规则是【左根右】，我们从root节点A看起；此时A是根节点，遍历A的左子树；A的左子...
树与二叉树笔记
陈炳桦的技术学习笔记
05-02 446
树与二叉树 二叉树的性质 性质1 二叉树中的第i(i>=0)层的结点数最多为2^i 性质2 深度为h(h>=1)的二叉树最多有2^h-1个结点 性质3 对于任何一颗二叉树，若其叶结点的个数为n0,度为2的结点n2，则有n0=n2+1 性质4  二叉树的存储结构 顺序存储 适合满二叉树或完全二叉树 链式存储 二叉链式存储(最常用) 三叉链式存储 二叉树的遍历 (以下都可以
数据结构（C++）上课笔记——树和二叉树的基本概念(2020-5-6).doc
05-21
"数据结构（C++）上课笔记——树和二叉树的基本概念" 树是一种非线性数据结构，它由节点和边组成。树的定义和术语包括： 1. 自由树：是一棵自由树 Tf 可定义为一个二元组 Tf = (V, E)，其中 V 是由 n (n＞0) 个...
数据结构笔记 第四章 树和二叉树
sdfg3455的博客
11-25 436
树 树状图是一种数据结构，它是由n(n&gt;=1)个有限节点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点: 每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外，每个子节点可以分为多个不相交的子树; 树(tree)是包含n(n&gt;0)个结点的有穷集，其中: (1)每个...
数据结构笔记（五）树和二叉树
最新发布
FUTURE的博客
12-13 99
二叉树是n（n≥0）个结点所构成的集合，它或为空树（n=0）；或为非空树，对于非空树 T：（1）有且仅有一个称之为根的结点；（2）除根结点以外的其余结点分为两个互不相交的子集T1和T2，分别称为T的左子树和右子树，且T1和T2本身又都是二叉树。二叉树与树一样具有递归性质，二叉树与树的区别主要有以下两点：（1）二叉树每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点）；（2）二叉树的子树有左右之分，其次序不能任意颠倒。
数据结构学习笔记 --- 最优二叉树（赫夫曼树）
JAVAweb学习
02-22 613
1. 引言 最优二叉树是带权路径长度最短的二叉树。根据结点的个数，权值的不同，最优二叉树的形状也各不相同。它们的共同点是：带权值的结点都是叶子结点。权值越小的结点，其到根结点的路径越长。构造最优二叉树的方法如下： （1） 将每个带有权值的结点作为一棵仅有根结点的二叉树，树的权值为结点的权值。 （2） 将其中两棵权值最小的树组成一棵新的二叉树，新树的权值为两棵树的权值之和。 （3）
《数据结构》读书笔记
06-20
清华大学严蔚敏，吴伟民经典教材《数据结构》读书笔记
树和二叉树笔记
weixin_51426308的博客
12-30 962
树和二叉树树的定义树的基本术语 树的定义 树（Tree）是n（n≥0）个结点的有限集。 若n=0，称为空树； 若n>0,则它满足如下两个条件： 有且仅有一个称之为根(root)的结点; 除根结点以外的其余结点可分为m（m＞0）个互不相交的有限集T1, T2, …, Tm,其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。 树的基本术语 结点：数据元素+若干指向子树的分支 结点的度：分支的个数 树的度：树中所有结点的度的最大值 叶子结点：度为0的结点，终端结点 分支结点：度大于0
树和二叉树（学习笔记）
GW_Krystal的博客
05-06 327
树和二叉树 树是n个结点的有限集。 根——即根节点（没有前驱） 叶子——即终端结点（没有后继） 森林——即m棵不相交的树的集合 有序树，无序树 结点的度——结点挂接的子树数 树的度——所有结点度中的最大值 可以证明，所有树都能转为唯一对应的二叉树 二叉树的基本特点： 1.结点的度≤2 2.有序树 二叉树的性质： 1.在二叉树的第i层上至多有2^(i-1)个结点。 2.深度为k的二叉树至多有2^k-...
树与二叉树的学习笔记
细节决定成败
03-27 511
相比于如链表之类的线性数据结构只能表示单一的前驱与后继，树结构是一个更为复杂的数据结构，所能表达的关系也更复杂（如父子，上级和下属等）。所谓的树指的是拥有n(n>=0)个结点组成拥有一个根节点，以及m个互不相交的子集组成的一个集合，其中每一个子集有称为该树的一个子树，我们很容易的看出树结构是一个递归定义的一个数据结构。 下面我们来看一下树结构里面的一些定义： 1：结点的度：结点所拥有的子树的个
[数据结构]树和二叉树笔记- xp
qq_40529035的博客
10-16 225
树是n个结点的有限集合，N=0时，称空树 树有且仅有一个跟结点 根结点无前驱，其余结点有且仅有一个前驱，可有0个或者多个后继 从K可到A，说，K是祖先，A是子孙；从K一下就到A，说，K是双亲结点（父结点）；来自同一个双亲，说，是兄弟结点。 度：子结点数目 结点的层次、高度、深度、树的高度（深度） 有序树和无序树 二叉树 二叉树不是一般树的特殊情况 N2-1=N0 ...
数据结构——树和二叉树_干货笔记
万事胜意
11-13 778
树和二叉树_干货笔记树的定义和基本术语二叉树树和森林赫夫曼树及其应用 树的定义和基本术语 1.树型结构是一类非线性数据结构，树是以分支关系定义的层次结构。 2.树是n（n≥0）个结点的有限集。在任意一课非空树中： （1）有且仅有一个特定的称为根的结点。 （2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1,T2,……Tm，其中每一个 集合本身又是一棵树，并且称为根的子树。...
树和二叉树的操作（课堂笔记）
Hush
10-25 416
一、树的定义和基本术语 1. 树是n（n>=0）个结点的有限集。 2. 在一棵非空树中，有且仅有唯一的根（root）结点，除根结点外其余结点可分为m（m>0）个互不相交的有限集，它们本身 也是一棵树，称为树的子树（subtree）。 ...
数据结构-c语言读书报告,数据结构读书笔记（一）（C语言）
weixin_36275231的博客
05-19 432
第一章 关于数据结构1.数据结构研究什么？(计算机加工的对象由数值——>非数值)将现实生活中大量而复杂的问题(非数值问题)以特定的数据类型(逻辑结构)和特定的存储结构(物理结构)保存到主存储器中，以及在此基础上为实现某个功能(删除、排序)相对应的操作。重点理解：1. 包含的数据元素2.元素之间的关系3.这些数据元素在计算机上如何存储4.建立在这种数据结构上的操作2.数据的逻辑结构： 3....
数据结构--读书笔记一（算法和数据结构的大纲性知识）
赵小越的博客
12-02 478
开始学习数据结构，学习的是程杰老师的大话数据结构，讲的比较清晰和基础，现将自己的笔记记录一下，方便日后查看。 第一章：讲的是数据结构的相关概念。 对于数据而言，是一个大的概念，是一些计算机可以识别操作的对象，包括数值类型以及非数值类型（字符类型）。 对于数据对象而言，是性质相同的数据元素的集合，是数据的子集。 对于数据元素而言，是我们研究的有意义的基本的单位。 对于数据项而言，是数据元素
C++数据结构笔记：树与二叉树基础详解(2020-5-6)
"本篇文档是关于数据结构课程中C++语言的树和二叉树基础概念的笔记，详细记录了2020年5月6日的授课内容。首先，树被定义为由顶点和边构成的结构，自由树是树的一种基本形式，由顶点集合V和边集合E组成，其中每个结点...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

进击的横打

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值