如何知道它是2-3树中的2节点还是3节点?

时间:2013-11-14 09:27:49

标签: c++ tree 2-3-tree

我有一个二叉搜索树,我为节点创建了一个结构,表示一个元素和左边的子节点,但是,我无法弄清楚如何检查它是否是一个2节点的机制,只有一个元素和两个孩子或如果它是3个节点,有两个元素和三个孩子。有人请给我一个提示吗?

这是我的BNode模板类

template<class E>
class BNode
{
    public:
        struct Entry
        {
            E value;
            BNode* left;
        };
        bool IsThree();

    private:
        bool _three;
        Entry _first, _second;
        BNode* _right;
};

template<class E>
bool BNode<E>::IsThree()
{
// 

}

0 个答案:

没有答案