首页| 新闻| 娱乐| 游戏| 科普| 文学| 编程| 系统| 数据库| 建站| 学院| 产品| 网管| 维修| 办公| 热点
名称:树存储结构的几种表示方法
说明:对于树的存储结构,一般有以下三种表示方法。
总之,选用不同的存储结构要根据具体的用途。(这当然是废话)。想说的是,在做一些题的时候,如果可以不用选用二叉树这种相对复杂的存储结构,那就选择线性的结构。对我来说,线性结构比二维的树的结构用的顺手。
//树的存储结构之双亲表示法//树的结点定义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;
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对VEVB武林网的支持。
打印机共享怎么设置
用Windows7笔记本打造WiFi热点
两台笔记本通过无线共享一根网线上网
校园甜美的背影,洋溢着青春烂漫的回忆
芭蕾舞蹈表演,真实美到极致
夏日图赏:初夏若雨等花开
春天的魅力:绿杨烟外晓寒轻
肉食主义者的最爱美食烤肉图片
夏日甜心草莓美食图片
人逢知己千杯少,喝酒搞笑图集
搞笑试卷,学生恶搞答题
新闻热点
疑难解答
图片精选
C++发展过程中的杰出人物
如何创建一个C++示例程序
C++教程:创建自己的World
C++的输出与输入
网友关注