关键词:二叉树的存储结构设计
0. 课程目标
- 完成二叉树和二叉树结点的存储结构设计
二叉树和二叉树结点的继承关系图
1. 设计要点
-
BTree
为二叉树结构,每个结点最多只有两个后继结点 -
BTreeNode
只包含4个固定的共有成员(指向双亲的指针,左右指针,数据域) - 实现树结构的所有操作(增、删、查、等)
2. BTreeNode
的设计与实现
BTreeNode的类图
3. BTree
的设计与实现
BTree的类图
BTree的实现架构
声明:此文章仅是本人在学习狄泰学院《数据结构实战开发教程》所做的笔记,文章中包含狄泰软件资料内容,一切版权归狄泰软件所有!
实验环境:ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4
网友评论