Versuch RBtree in C

Question

Ich habe versucht, zu implementieren RB Baum in C, aber der Compiler immer gescheitert auf spezifische Fehler zu implementieren: „Dereferenzierung Zeiger auf einen unvollständigen Typ“

erklärte ich die folgende Struct:

`typedef struct costumer_tree 
{ 
    int id; 
    char lastName[100]; 
    int color; 
    struct costumers_tree * left; 
    struct costumers_tree * right; 
    struct costumers_tree * parent; 
} 
costumerTree;` 

und verwenden Sie die RBfix Funktion:

`treeInsertFixup(costumerTree *costumerTreeRoot, costumerTree *z) 
{ 
costumerTree *y; 
while (z->parent->color == 2) 
{ 
...}` 

Aber wenn ich den Code kompilieren die Kompilierung immer auf der Zeile fehlgeschlagen: while (z->parent->color == 2) Mit dem Fehler: "Dereferenzieren von Zeiger auf unvollständigen Typ"

Warum bin ich Missong?

Danke,

Answer 1

struct costumers_tree nie definiert wurde; struct costumer_tree war.