c - 红黑树——初始化

Question

如何在 C 中正确初始化红黑树？

结构:

typedef struct Node{
    int key;
    struct Node *left;
    struct Node *right;
    struct Node *parent;

    enum {RED, BLACK} color;
}node;

typedef struct RBtree{
    struct Node *root;
    struct Node *nil;
}rbtree;

主要功能:

int main(){
    rbtree *tree;
    init_rbtree(&tree);
}

初始化函数:

void init_rbtree(rbtree **t){
    (*t)->root = NULL;

    node *n = (node*)malloc(sizeof(node));
    if(n != NULL){
        n->color = BLACK;
        (*t)->nil = n;
    }
}

我一运行这段代码，程序就崩溃了。

Answer 1

您需要为*t分配内存才能使用它。

void init_rbtree(rbtree **t) {
    *t=malloc(sizeof(rbtree));

    if (*t==NULL) {
        //handle error
    }  
    else {
        (*t)->root = NULL;

        node *n = malloc(sizeof(node));
        if(n != NULL){
            n->color = BLACK;
            (*t)->nil = n;
        }
    }
}