重庆潼南网站建设,关键字优化用什么系统,做网站是干嘛的,wordpress自定义分类查询树存储结构 父节点表示法 数据域#xff1a;存放结点本身信息。
双亲域#xff1a;指示本结点的双亲结点在数组中的位置。 对应的树#xff1a; /* 树节点的定义 */
#define MAX_TREE_SIZE 100typedef struct{TElemType data;int parent; /* 父节点位置域 */
} PTNode;type…树存储结构 父节点表示法 数据域存放结点本身信息。
双亲域指示本结点的双亲结点在数组中的位置。 对应的树 /* 树节点的定义 */
#define MAX_TREE_SIZE 100typedef struct{TElemType data;int parent; /* 父节点位置域 */
} PTNode;typedef struct{PTNode nodes[MAX_TREE_SIZE];int n; /* 节点数 */
} PTree;
特点找双亲容易找孩子难。
孩子表示法树的链式存储结构 childi指向一个结点 可以加上parent。
在有 n 个结点、度为 d 的树的 d 叉链表中有 n×(d1)1 个空链域 我们可以用degree记录有几个孩子省掉空间但是结点的指针个数不相等为该结点的度 degree。 孩子链表 把每个结点的孩子结点排列起来看成是一个线性表用单链表存储则 n 个结点有 n 个孩子链表叶子的孩子链表为空表。而 n 个头指针又组成一个线性表用顺序表含 n 个元素的结构数组存储。 孩子兄弟表示法二叉树表示法
用二叉链表作树的存储结构链表中每个结点的两个指针域分别指向其第一个孩子结点和下一个兄弟结点 typedef struct CSNode{ElemType data;struct CSNode *firstchild, *nextsibling;
} CSNode, *CSTree;
