61_二叉树的存储结构设计

关键词：二叉树的存储结构设计

0. 课程目标

• 完成二叉树和二叉树结点的存储结构设计
  二叉树和二叉树结点的继承关系图

1. 设计要点

• BTree为二叉树结构，每个结点最多只有两个后继结点
• BTreeNode只包含4个固定的共有成员(指向双亲的指针，左右指针，数据域)
• 实现树结构的所有操作（增、删、查、等）

2. BTreeNode的设计与实现

BTreeNode的类图

3. BTree的设计与实现

BTree的类图
BTree的实现架构

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