Lines Matching refs:tree
43 Dttree_t *tree = (Dttree_t*)dt->data; in dttreeprint() local
45 if(!here && !(here = tree->root) ) in dttreeprint()
96 Dttree_t *tree = (Dttree_t*)dt->data; local
98 if(!(root = tree->root) )
109 tree->root = root;
124 Dttree_t *tree = (Dttree_t*)dt->data; local
126 root = tree->root;
127 tree->root = NIL(Dtlink_t*);
128 tree->data.size = 0;
153 Dttree_t *tree = (Dttree_t*)dt->data; local
157 { if((list = tree->root) )
168 tree->root = list;
170 { tree->root = NIL(Dtlink_t*);
234 Dttree_t *tree = (Dttree_t*)dt->data; local
240 size = tsize(tree->root, 0, st);
276 Dttree_t *tree = (Dttree_t*)dt->data; in toptimize() local
281 tree->root = tbalance(list, size); in toptimize()
406 Dttree_t *tree = (Dttree_t*)dt->data; local
444 if((root = tree->root) && _DTOBJ(disc,root) != obj) /* splay-search for a matching object */
519 tree->root = root;
554 tree->root = root;
592 tree->root = link._left; /* tree is RIGHT tree */
600 tree->root = l; /* LEFT tree is now the entire tree */
641 Dttree_t *tree = (Dttree_t*)dt->data; in treeevent() local
644 { if(tree) /* already initialized */ in treeevent()
646 if(!(tree = (Dttree_t*)(*dt->memoryf)(dt, 0, sizeof(Dttree_t), dt->disc)) ) in treeevent()
650 memset(tree, 0, sizeof(Dttree_t)); in treeevent()
651 dt->data = (Dtdata_t*)tree; in treeevent()
655 { if(!tree) in treeevent()
657 if(tree->root) in treeevent()
659 (void)(*dt->memoryf)(dt, (Void_t*)tree, 0, dt->disc); in treeevent()