【数据结构】树的存储结构

图源：鱼C-小甲鱼

文章目录

• 孩子表示法
• 方案一
• 方案二
• 双亲表示法
• 方案一
• 方案二
• 双亲孩子表示法

---

孩子表示法

方案一

方案二

双亲表示法

方案一

方案二

双亲孩子表示法

• 具体实现

#define MAX_TREE_SIZE 100
typedef char ElemType;
//孩子结点
typedef struct CTNode
{
    int child;              //孩子结点的下标
    struct Node *next;      //指向下一个孩子结点的指针
}*ChildPtr;

//表头结构
typedef struct{
    ElemType data;          //存放在树中的结点的数据
    int parent;             //存放双亲的下标
    ChildPtr firstchild;    //指向第一个孩子的指针
}CTBox;

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

来源：CSDN

作者：阿腾木

链接：https://blog.csdn.net/qq_15989473/article/details/104055674