设计要点
-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(二叉树结构)的实现架构