Lines Matching refs:root
98 rbtree->root = RBTREE_NULL;
124 rbtree->root = right;
151 rbtree->root = left;
162 /* While not at the root and need fixing... */
163 while (node != rbtree->root && node->parent->color == RED) {
217 rbtree->root->color = BLACK;
233 /* We start at the root of the tree */
234 rbnode_type *node = rbtree->root;
267 rbtree->root = data;
310 log_assert(rbtree->root == old);
311 if(rbtree->root == old) rbtree->root = new;
420 /* removed parent==black from root, every path, so ok */
519 /* We start at root... */
520 node = rbtree->root;
553 for (node = rbtree->root; node->left != RBTREE_NULL; node = node->left);
562 for (node = rbtree->root; node->right != RBTREE_NULL; node = node->right);
625 traverse_post(func, arg, tree->root);