数据结构 笔记:二叉树的存储结构设计

设计要点

-BTree为二叉树结构,每个结点最多只有两个后继结点

-BTreeNode只包含4个固定的共有成员(哪4个?)

-实现树结构的所有操作(增,删,查,等)

BTreeNode的设计与实现

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

    //factory pattern    
    // ......
}

BTree的设计与实现

template<typename T>
class BTree : public Tree<T>
{
    //implementation
};

BTree(二叉树结构)的实现架构

猜你喜欢

转载自blog.csdn.net/qq_29962483/article/details/84061209