树存储结构的几种表示方法
来源:互联网 发布:上古卷轴5清理脏数据 编辑:程序博客网 时间:2024/06/03 10:18
/*
名称:树存储结构的几种表示方法
说明:对于树的存储结构,一般有以下三种表示方法。
(1)、双亲表示法。这种存储方式采用一组连续的空间来存储每个结点,同时在每个结点中增设一个伪指针,
指示其双亲在结点中的位置。这种方式比较容易找到双亲,但是不容易找到孩子。
(2)、孩子表示法。这种方法是将每个结点的孩子结点都用链表链接起来形成一个线性结构。这种方式比较
容易找到结点的孩子,但是不容易找到其双亲。
(3)、孩子兄弟表示法。这种方式通俗的说是:“左结点是第一个孩子,右结点是下一个兄弟”。这种方式比较灵活,因为其可以转化为二叉树,对其的操作一般都能转化为二叉树的相关操作。
总之,选用不同的存储结构要根据具体的用途。(这当然是废话)。想说的是,在做一些题的时候,如果可以不用
选用二叉树这种相对复杂的存储结构,那就选择线性的结构。对我来说,线性结构比二维的树的结构用的顺手。
*/
//树的存储结构之双亲表示法//树的结点定义typedef struct{ int data; //数据元素 int parent; //双亲的位置}PTNode;//树的类型定义typedef struct{ //PTNode nodes[MAXSIZE]; //双亲表示 int n; //结点数}PTree;//树的存储结构之孩子表示法//链表中孩子结点表示typedef struct CHNode{ int pos; //孩子的位置 CHNode *next; //指向下一个孩子的指针}CHNode;//数组中双亲结点表示typedef struct CHNode1{ int data; //数据元素 CHNode *firChild; //指向第一个孩子的指针}CHNode1;//树的类型表示typedef struct{ CHNode1 nodes[MAXSIZE]; //所有的结点 int n; //节点的个数}CHTree;//树的存储结构之孩子兄弟表示法typedef struct CSNode{ int data; //结点的数据 CSNode *firstchild,*nextbling; //第一个孩子和下一个兄弟}CSNode,*CSTree;
阅读全文
0 0
- 树存储结构的几种表示方法
- 树的存储结构--双亲表示法
- 树和森林的几种表示方法
- portlet url 的几种表示方法
- 二进制数的几种表示方法
- 二进制的几种编码表示方法
- 图的几种表示方法
- struct的几种表示方法
- C++ 字符串的几种表示方法
- 二维数组的几种表示方法
- 数据结构——树的存储结构孩子表示法
- 树的存储结构-双亲表示法-代码
- 树的存储结构之双亲孩子表示法
- 数据结构 树的表示,存储结构与遍历
- 稀疏矩阵的顺序存储结构表示
- 数据结构中,几种树的结构表示方法(C语言实现)
- 树的几种表示法
- JAVA多线程编程的几种表示方法
- string总结
- python入门第三天——类
- 李航《统计学习方法》错误汇总修编
- 关于整数的二进制中1的个数
- 浙江省多媒体竞赛及宁波一行
- 树存储结构的几种表示方法
- 嵌入式实验(一)安装交叉编译工具链arm-none-linux-gnueabi-时遇到的问题
- Go-实现程序零点定时启动
- 在IntelliJ IDEA中使用.ignore插件忽略不必要提交的文件
- BZOJ3837: [Pa2013]Filary
- 排序二叉树的建立、插入、删除、查找
- 答辩题目:按钮布局
- 图灵机器人接口实现自动回复(web版)
- Codeforces Gym-101617G