Lines Matching defs:node
41 typedef struct node { POINTER key; struct node *llink, *rlink; } NODE;
54 NODE *q; /* New node if key not found */
67 if (q != NULL) { /* Allocate new node */
68 *rootp = q; /* Link new node to old */
69 q->key = key; /* Initialize new node */
76 * Delete node with key key
86 NODE *p; /* Parent of node to be deleted */
87 NODE *q; /* Successor node */
88 NODE *r; /* Right son node */
116 free((POINTER) *rootp); /* D4: Free node */
128 * action: Function to be called at each node
143 * action: Function to be called at each node