/* node class definition*/
class Node
{
public:
int data; // data
Node *parent;
Node *left;
Node *right;
public: // default
Node( ) : data(-1), parent(NULL), left(NULL), right(NULL) { };
~Node();
private:
};
冒号后面跟的是赋值,这种写法是C++的特性。比如举个例子:
Node( int data1, int data2 ):data1(1),data2(2) { }
相当于
Node( int data1, int data2 )
{
data1 = 1;
data2 = 2;
}
Node( ) : data(-1), parent(NULL), left(NULL), right(NULL) { };
相当于
Node() // 实例化用
{
data = -1;
parent = NULL;
left = NULL;
right = NULL;
}