我有一个二叉搜索树,我为节点创建了一个结构,表示一个元素和左边的子节点,但是,我无法弄清楚如何检查它是否是一个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()
{
//
}