52_树的存储结构与实现

关键词: GTreeNode与GTree

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

52_树的存储结构与实现_第1张图片

1. 设计要点

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

2. GTreeNode与GTree的设计与实现

52_树的存储结构与实现_第2张图片
GTreeNode的类图

52_树的存储结构与实现_第3张图片
GTree的类图
52_树的存储结构与实现_第4张图片
GTree的实现架构图

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

  • 从根节点==>叶结点:非线性数据结构
  • 从叶结点==>根结点:线性数据结构(链表)
    52_树的存储结构与实现_第5张图片

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

你可能感兴趣的:(52_树的存储结构与实现)