Lines Matching refs:Dtlink_t
34 Dtlink_t* root; /* tree root */
38 int dttreeprint(Dt_t* dt, Dtlink_t* here, int lev, char* (*objprintf)(Void_t*) )
94 Dtlink_t *t, *root;
122 Dtlink_t *root, *t;
127 tree->root = NIL(Dtlink_t*);
143 static Void_t* tlist(Dt_t* dt, Dtlink_t* list, int type)
147 Dtlink_t* list;
152 Dtlink_t *last, *r, *t;
170 { tree->root = NIL(Dtlink_t*);
188 static ssize_t tsize(Dtlink_t* root, ssize_t lev, Dtstat_t* st)
191 Dtlink_t* root;
250 static Dtlink_t* tbalance(Dtlink_t* list, ssize_t size)
252 static Dtlink_t* tbalance(list, size)
253 Dtlink_t* list;
258 Dtlink_t *l, *mid;
266 mid = l->_rght; l->_rght = NIL(Dtlink_t*);
275 Dtlink_t *l, *list;
278 if((list = (Dtlink_t*)tlist(dt, NIL(Void_t*), DT_FLATTEN)) )
285 static Dtlink_t* troot(Dt_t* dt, Dtlink_t* list, Dtlink_t* link, Void_t* obj, int type)
287 Dtlink_t *root, *last, *t, *r, *l;
325 last = list; list->_left = list->_rght = NIL(Dtlink_t*);
326 root = NIL(Dtlink_t*);
343 t->_left = t->_rght = NIL(Dtlink_t*);
365 t->_left = t->_rght = NIL(Dtlink_t*);
404 Dtlink_t *root, *t, *l, *r, *me, link;
417 DTRETURN(obj, tlist(dt, (Dtlink_t*)obj, type));
429 { me = (Dtlink_t*)obj;
434 { me = NIL(Dtlink_t*);
472 root = NIL(Dtlink_t*);
499 root = NIL(Dtlink_t*);
505 l->_rght = root ? root->_left : NIL(Dtlink_t*);
506 r->_left = root ? root->_rght : NIL(Dtlink_t*);
524 root->_rght = NIL(Dtlink_t*);
537 root->_left = NIL(Dtlink_t*);
571 { root->_left = NIL(Dtlink_t*);
581 { me->_left = NIL(Dtlink_t*);