1. 程式人生 > >資料結構 筆記:二叉樹的儲存結構設計

資料結構 筆記:二叉樹的儲存結構設計

設計要點

-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(二叉樹結構)的實現架構