我正在实现一个min heap,它具有保存子节点之间最大键的额外属性。 我有一个Node类,如果Node是一个叶子,我希望它指向自己。 类似的东西:
class Node
{
public:
void update max()
{
if ((left==NULL)&&(right==NULL))
max=this;
}
private:
Key* key;
Value* val;
Node* left;
Node* right;
Node* max;
}
原因是它现在指向NULL并且在比较Keys之前,如果max为NULL,它会让我检查太多次。 我还应该提到我正在使用所有这些指针,因为Key和Value是纯虚拟的,而Node有一个我将使用的派生类。 无论如何..是否有可能有一个成员变量指向这个?
答案 0 :(得分:0)
This
是指向对象自身对象的引用/指针。
没有什么可以禁止你将参考值保存到别的东西