У меня есть двоичное дерево поиска, и я создал структуру для узла, который представляет один элемент и дочерний элемент слева, но я не могу понять, как проверить, является ли это 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()
{
//
}
Задача ещё не решена.
Других решений пока нет …