Lines Matching defs:node
55 typedef struct node { char *key; struct node *llink, *rlink; } NODE;
66 NODE *q; /* New node if key not found */
79 if (q != NULL) { /* Allocate new node */
80 *rootp = q; /* Link new node to old */
81 q->key = key; /* Initialize new node */
87 /* Delete node with key key */
93 NODE *p; /* Parent of node to be deleted */
94 NODE *q; /* Successor node */
95 NODE *r; /* Right son node */
123 lfree(*rootp, sizeof (NODE)); /* D4: Free node */