关键词: GTreeNode与GTree
0. 课程目标:完成树和结点的存储结构设计
![](https://img.haomeiwen.com/i5600819/616345bccc483e28.png)
1. 设计要点
-
GTree
为通用树结构,每个结点可以存在多个后继结点 -
GTreeNode
能够包含任意多个指向后继结点的指针 - 实现树结构的所有操作(增,删,查,等)
2. GTreeNode与GTree的设计与实现
![](https://img.haomeiwen.com/i5600819/7c4e64d17f13587d.png)
![](https://img.haomeiwen.com/i5600819/421f72ac3f3bfbf4.png)
![](https://img.haomeiwen.com/i5600819/4cf9762cde963aa6.png)
3. 每个树结点中为什么包含指向前驱结点的指针?
- 从根节点==>叶结点:非线性数据结构
- 从叶结点==>根结点:线性数据结构(链表)
声明:此文章仅是本人在学习狄泰学院《数据结构实战开发教程》所做的笔记,文章中包含狄泰软件资料内容,一切版权归狄泰软件所有!
实验环境:ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4
网友评论