形如
struct node { int key; int height; int size; //tree node 个数 node *left, *right; node(int x) : key(x), height(1), size(1), left(NULL), right(NULL) {} node() : key(NULL), height(NULL), size(NULL), left(NULL), right(NULL){} };
struct node { int key; int height; int size; node *left, *right; node(int k) { key = k; height = 1; size = 1; left = right = 0; } };
node * root=NULL;
root = new node (0);会报错segment fault。原因是此时root只是指针没有空间。
改为
node * root=NULL;
node * p= new node (0);
root=p;
即可