Как узнать, 2-узел или 3-узел в дереве 2-3?

У меня есть двоичное дерево поиска, и я создал структуру для узла, который представляет один элемент и дочерний элемент слева, но я не могу понять, как проверить, является ли это 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 ответов

Другие вопросы по тегам