Как узнать, 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()
{
//

}

1

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …