28 树和森林

Posted cpu-easy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了28 树和森林相关的知识,希望对你有一定的参考价值。

定义:

技术图片

 

 

树的存储结构:

1.双亲表示法:

技术图片

 

 

//树和森林
//二叉树的双亲表示法
typedef struct PTNode{
    ElemType data;
    int parent;     //双亲的位置(下标)
}PTNode;

//树结构
typedef struct{
    PTNode nodes[MAX_TREE_SIZE];        //定义 PTNode 类型的数组
    int r,n;        //定义根节点位置和节点总个数
}PTree;

特点:找双亲容易,找孩子困难

 

 

孩子链表:

技术图片

 

 

带双亲的孩子链表:

技术图片

 

 

孩子兄弟表示法:

技术图片

 

 技术图片

 

 

 

 

 

 

 

 

 

 

 

 

 

以上是关于28 树和森林的主要内容,如果未能解决你的问题,请参考以下文章

树和森林v2.0 层次非递归创建树和森林,森林中的树不连

树的存储结构;树与二叉树的转换;树和森林的遍历算法

树和森林

树和森林

决策树和随机森林

数据结构——第三章树和二叉树:03树和森林