52_树的存储结构与实现

关键词： GTreeNode与GTree

0. 课程目标：完成树和结点的存储结构设计

1. 设计要点

• GTree为通用树结构，每个结点可以存在多个后继结点
• GTreeNode能够包含任意多个指向后继结点的指针
• 实现树结构的所有操作（增，删，查，等）

2. GTreeNode与GTree的设计与实现

GTreeNode的类图
GTree的类图 GTree的实现架构图

3. 每个树结点中为什么包含指向前驱结点的指针？

• 从根节点==>叶结点：非线性数据结构
• 从叶结点==>根结点：线性数据结构（链表）
  

声明：此文章仅是本人在学习狄泰学院《数据结构实战开发教程》所做的笔记，文章中包含狄泰软件资料内容，一切版权归狄泰软件所有！
实验环境：ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4