C语言数据结构——孩子表示法

最新推荐文章于 2024-05-08 19:53:32 发布

原创最新推荐文章于 2024-05-08 19:53:32 发布 · 3.4k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #树

c语言同时被 3 个专栏收录

54 篇文章

订阅专栏

数据结构

45 篇文章

订阅专栏

树

4 篇文章

订阅专栏

本文介绍了一种使用孩子结点表示法来存储树形结构的方法。该方法为每个结点创建了一个孩子链表，并通过顺序存储结构来组织这些链表的头指针。文章详细解释了孩子结点的数据结构定义，并提供了具体的实现细节。

孩子表示法：把每个结点的孩子结点排列起来，以单链表做存储结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空，然后n个头指针又组成一个线性表，采用顺序存储结构，存放一个一维数组。

#define  MAX_TREE_SIZE 100
typedef struct CTNode   //孩子结点
{
    int child;
    struct CTNode *next;
}*ChildPtr;

typedef struct  //表头结构
{
    TElemType data;
    ChildPtr firstchild;
 }CTBox;

typedef struct   //树结构 
{
    CTBox nodes[MAX_TREE_SIZE];  //结点数组 
    int r,n;  //根的位置和结点数 
 }CTree;