Lines Matching refs:root
41 Dtlink_t *root, *t;
53 root = dt->data->here;
55 { if(!root || !(type&(DT_CLEAR|DT_FIRST|DT_LAST)) )
61 { while((t = root->left) )
62 RROTATE(root,t);
63 t = root->right;
65 (*disc->freef)(dt,_DTOBJ(root,lk),disc);
67 (*dt->memoryf)(dt,(Void_t*)root,0,disc);
68 } while((root = t) );
77 { while((t = root->right) )
78 LROTATE(root,t);
81 { while((t = root->left) )
82 RROTATE(root,t);
85 dt->data->here = root;
86 return _DTOBJ(root,lk);
101 { root = dt->data->here;
102 l->right = root->left;
103 r->left = root->right;
111 if(root)
118 if(root)
121 else if(root && _DTOBJ(root,lk) != obj)
127 for(t = root, n = 0; n < minp; ++n)
141 { t = root->left;
143 { rrotate(root,t);
145 root = t->left;
149 rlink(r,root);
150 root = t->right;
154 { t = root->right;
156 { lrotate(root,t);
158 root = t->right;
162 llink(l,root);
163 root = t->left;
170 { k = _DTOBJ(root,lk); k = _DTKEY(k,ky,sz);
174 { if((t = root->left) )
177 { rrotate(root,t);
179 if(!(root = t->left) )
183 { rlink(r,root);
184 root = t;
189 rlink(r,root);
190 if(!(root = t->right) )
195 { rlink(r,root);
196 root = NIL(Dtlink_t*);
201 { if((t = root->right) )
204 { lrotate(root,t);
206 if(!(root = t->right) )
210 { llink(l,root);
211 root = t;
216 llink(l,root);
217 if(!(root = t->left) )
222 { llink(l,root);
223 root = NIL(Dtlink_t*);
230 if(root)
233 l->right = root->left;
234 r->left = root->right;
238 root->left = link.right;
239 root->right = link.left;
241 { key = _DTOBJ(root,lk); key = _DTKEY(key,ky,sz);
242 while((t = root->left) )
246 root->left = t;
252 RROTATE(root,t);
255 dt->data->here = root;
256 return _DTOBJ(root,lk);
259 { root->left = link.right;
260 root->right = NIL(Dtlink_t*);
261 link.right = root;
263 if((root = link.left) )
264 { while((t = root->left) )
265 RROTATE(root,t);
266 link.left = root->right;
272 { root->right = link.left;
273 root->left = NIL(Dtlink_t*);
274 link.left = root;
276 if((root = link.right) )
277 { while((t = root->right) )
278 LROTATE(root,t);
279 link.right = root->left;
287 obj = _DTOBJ(root,lk);
291 (*dt->memoryf)(dt,(Void_t*)root,0,disc);
300 { root->left = NIL(Dtlink_t*);
301 root->right = link.left;
302 link.left = root;
345 root = _DTLNK(obj,lk);
347 { root = (Dtlink_t*)(*dt->memoryf)
349 if(root)
350 ((Dthold_t*)root)->obj = obj;
356 if(root)
364 { root = me;