![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
sunshine_BUCT_LLP
我是蓝家小师妹,最喜夷陵老祖魏无羡。
展开
-
C语言数据结构——树的定义
树是n个结点的有限集。n等于0是称为空树,在任意一棵非空树中,有且仅有 一个特定的称为根的结;当n>1时,其余节点可分为m(m>0)个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树。树的结点包含一个数据元素和n个指向其子树的分支。结点拥有的子树数称为结点的度。度为0的结点称为叶结点或终端结点;度不为0的点称为非终端结点或分支结点。除根节点之外,分支结点也称为内部节点。树的度是树内各原创 2017-06-02 17:19:09 · 3512 阅读 · 0 评论 -
C语言数据结构——树的双亲表示法
1、树的双亲表示法: 2、/* bo6-4.c 树的双亲表存储(存储结构由c6-4.h定义)的基本操作(14个) */ Status InitTree(PTree *T) { /* 操作结果: 构造空树T */ (*T).n=0; return OK; } void DestroyTree() { /* 由于PTree是定长类型,无法销毁 */ } typedef stru原创 2017-06-03 11:10:15 · 6785 阅读 · 0 评论 -
C语言数据结构——孩子表示法
孩子表示法:把每个结点的孩子结点排列起来,以单链表做存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空,然后n个头指针又组成一个线性表,采用顺序存储结构,存放一个一维数组。#define MAX_TREE_SIZE 100typedef struct CTNode //孩子结点{ int child; struct CTNode *next;}*Child原创 2017-06-03 11:24:31 · 3271 阅读 · 0 评论 -
C语言数据结构——孩子兄弟表示法
任意一棵树,它的结点的第一个孩子如果存在就是唯一的,它的右兄弟如果存在也是唯一的。因此,我们设置两个指针,分别指向该节点的第一个孩子和此结点的右兄弟。其中data是数据域,firstchild为指针域,储存该节点的第一个孩子的储存地址,rightsib是指针域,储存该结点的右兄弟结点的储存地址。/*树的孩子兄弟表示法结构的定义*/typedef struct CSNode{ TEle原创 2017-06-03 11:36:00 · 6317 阅读 · 2 评论