数据结构----数

2019-07-26 22:38:51 阅读：243 来源： 互联网

标签：结点 struct 存储 ElemType TNode typedef 数据结构

顺序存储：

双亲表示法：用一组连续的存储空间存储树的结点，同时在每个结点中，用一个变量存储该结点的双亲结点在数组中的位置。

**加粗样式**
typedef char ElemType;
typedef struct TNode{
	ElemType data;//结点数据
	int parent;该结点双亲在数组中的下标
	}TNode;

#define Maxsize 100
typedef struct{
TNode nodes[Maxsize];//结点数组
int n;//结点数量
}Tree;
链式存储
孩子表示法：把每个结点的孩子排列起来存储成一个单链表。所以n个结点就有n个链表；如果是叶子结点，那么这个结点的孩子单链表就是空的。
然后n个单链表的头指针又存储在一个顺序表（数组中)。

typedef char ElemType;
typedef struct CNode{
	int child;
	struct CNode *next;
	}CNode *Child;
	typedef struct
	{
		Elemtype data;
		Child firstchild;
		}TNode;

孩子兄弟表示法：
设置两个指针，分别指向该节点的第一个孩子结点，和该节点的兄弟结点

typedef char ElemType;
typedef struct CSNode{
	ElemType data;
	struct CSNode *firstchild,*rightilb;
	}CSNode;

标签：结点,struct,存储,ElemType,TNode,typedef,数据结构
来源： https://blog.csdn.net/qq_41932111/article/details/97421849

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

数据结构----数