树——通用树的存储结构与结点实现

标签：flag   fine   tree   com   变量   课程   包含成员   数据   code   

1，上篇博文介绍了树的定义和相关概念定义，本节课创建树对象和树结点对象；

2，课程目标：

       1，完成树和结点的存储结构设计：

              1，没有树结点，就没有树，同生死；

3，设计要点：

       1，GTree 为通用树结构，每个结点可以存在多个后继结点；

       2，GTreeNode 能够包含任意多指向后继结点的指针；

       3，实现树结构的所有操作（增，删，查，等）；

              1，抽象类只用包含功能函数，具体的对象才包含成员变量和实现功能函数；

4，GTreeNode 的设计与实现：

       1，组合单链表类，因为要包含任意多指向结点的指针：

5，GTree 的设计与实现：

       1，继承抽象树及组合使用通用结点：

6，GTree（通用树结构）的实现架构：

       1，后继表示方式是指针，指针通过单链表组织；

       2，包含指向父结点的指针；

7，通用树结点的创建：

　　1，通用树结点 GTreeNode 的创建：

 1 #ifndef GTREENODE_H
 2 #define GTREENODE_H
 3 
 4 #include "TreeNode.h"
 5 #include "LinkList.h"
 6 
 7 namespace DTLib
 8 {
 9 
10 template < typename T >
11 class GTreeNode : public TreeNode<T>
12 {
13 public:
14 　　 LinkList<GTreeNode<T>*> child;
15 
16     static GTreeNode<T>* NewNode() // 工厂模式
17     {
18         GTreeNode<T>* ret = new GTreeNode<T>();
19         if( ret != NULL )  // 申请堆空间成功
20         {
21             ret->m_flag = true;
22         }
23 
24         return ret;
25     }
26 };
27 
28 }
29 
30 #endif // GTREENODE_H

    　2，通用树 GTree 的创建：

　　　　1，见后续通用树相关博文；

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

       1，根结点 ==> 叶结点：非线性数据结构；

       2，叶结点 ==> 根结点：线性数据结构（链表）；

              1，每个结点通过 parent 指针都能找到唯一的父结点，于是每个叶结点都能够通过 parent 指针找到唯一的根结点，这是线性的链表结构；

              2，可以用树相关的知识，也可以用链表相关的知识处理树的问题；

树——通用树的存储结构与结点实现

标签：flag   fine   tree   com   变量   课程   包含成员   数据   code   

原文地址：https://www.cnblogs.com/dishengAndziyu/p/10924424.html