首页 > 其他 > 详细

数据结构之树的基本运算和存储结构

时间:2018-02-10 13:23:22      阅读:202      评论:0      收藏:0      [点我收藏+]

  树的运算:

  • 寻找某节点
  • 插入、删除某节点
  • 遍历树中每个节点
  1. 先根遍历
  2. 后根遍历
  3. 层次遍历

  树的存储结构:

   1.双亲存储结构

typedef struct
{
    ElemType data;
    int parent;        
}PTree[Maxsize];

  2.孩子链存储结构

typedef struct node
{
    ElemType data;
    struct node *sons[MaxSons];  
}TSonNode;

  3.孩子兄弟链存储结构

typedef struct tnode
{
  ElemType data;
  struct tnode *hp;//指向兄弟
  struct tnode *vp;//指向孩子
}TSBNode;

 

数据结构之树的基本运算和存储结构

原文:https://www.cnblogs.com/mtcz91/p/8438459.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!