树——二叉树的存储结构与结点实现

1，本文目标：

 

       1，完成二叉树结点的存储结构设计；

             

2，设计要点：

       1，BTree 为二叉树结构，每个结点最多只有两个后继结点；

       2，BTreeNode 只包含 4 个固定的共有成员；

              1，一个数据成员，两个指向后继结点的指针成员，指向父结点的指针成员；

              2，包含指向父结点的在一些场合是非常方便的一件事；求叶结点到根结点经历那些结点；

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

              1，容器类型的数据结构；

             

3，BTreeNode 的设计与实现：

 

      

4，BTree 的设计与实现：

 

      

5，BTree （二叉树结构）的实现架构：

6，二叉树结点 BTreeNode 的创建：

#ifndef BTREENODE_H
#define BTREENODE_H

#include "TreeNode.h"

namespace DTLib
{

template < typename T >
class BTreeNode : public TreeNode<T>
{
public:
    BTreeNode<T>* left;
　　 BTreeNode<T>* right;

    BTreeNode()
    {
        left = NULL;
        right = NULL;
　　 }

    static BTreeNode<T>* NewNode() // 工厂模式
    {
        BTreeNode<T>* ret = new BTreeNode<T>();

        if( ret != NULL )  // 申请堆空间成功
        {
            ret->m_flag = true;
        }

        return ret;
    }
};

}

#endif // BTREENODE_H