码迷,mamicode.com
首页 > 其他好文 > 详细

28 树和森林

时间:2019-11-18 20:42:54      阅读:79      评论:0      收藏:0      [点我收藏+]

标签:bsp   特点   存储结构   max   src   code   个数   col   tree   

定义:

技术图片

 

 

树的存储结构:

1.双亲表示法:

技术图片

 

 

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

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

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

 

 

孩子链表:

技术图片

 

 

带双亲的孩子链表:

技术图片

 

 

孩子兄弟表示法:

技术图片

 

 技术图片

 

 

 

 

 

 

 

 

 

 

 

 

 

28 树和森林

标签:bsp   特点   存储结构   max   src   code   个数   col   tree   

原文地址:https://www.cnblogs.com/CPU-Easy/p/11884525.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!