Lines Matching defs:node
22 typedef struct node {
24 struct node *llink, *rlink;
61 if (q != 0) { /* make new node */
62 *rootp = q; /* link new node to old */
64 q->key = __DECONST(void *, vkey); /* initialize new node */
109 * delete node with given key
113 * compar: function to carry out node comparisons
149 free(*rootp); /* D4: Free node */
150 *rootp = q; /* link parent to new node */
155 * find a node, or return 0