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