将节点设置为红黑树类中定义的节点

时间:2017-11-25 16:49:30

标签: c++ class nodes red-black-tree

我为Red-Black树类创建了一个类,其中包含类中定义的私有GetThemeStream,如下所示:

RBNode* Tnil

在我的插入函数中,我正在尝试创建#ifndef RBTREE_H #define RBTREE_H #include "RBNode.h" class RBTree{ private: RBNode* Tnil; void RBLeftRotate(RBNode* x); void RBRightRotate(RBNode* x); void RBInsertFixUp(RBNode* z); public: void RBInsert(int value); //Other functions }; #endif 并让它指向类本身中定义的RBNode* y

我尝试了以下内容:

RBNode* Tnil

以及:

    RBNode* y = new RBNode();
    RBTree::Tnil = y;

*注意:此 RBNode* y = new RBNode(); RBTree::Tnil = y; 构造函数将nodeValue设置为某个任意值,两个子节点都设置为NULL,颜色设置为黑色。

我如何正确地将RBNode指向RBNode* y

0 个答案:

没有答案