Lines Matching refs:root_
49 root_ = new(allocator_) Node(key, Config::NoValue());
55 int cmp = Config::Compare(key, root_->key_);
57 locator->bind(root_);
64 locator->bind(root_);
72 node->left_ = root_;
73 node->right_ = root_->right_;
74 root_->right_ = NULL;
76 node->right_ = root_;
77 node->left_ = root_->left_;
78 root_->left_ = NULL;
80 root_ = node;
89 return Config::Compare(key, root_->key_) == 0;
102 locator->bind(root_);
120 int cmp = Config::Compare(root_->key_, key);
122 locator->bind(root_);
125 Node* temp = root_;
126 root_ = root_->left_;
128 root_ = temp;
144 int cmp = Config::Compare(root_->key_, key);
146 locator->bind(root_);
149 Node* temp = root_;
150 root_ = root_->right_;
152 root_ = temp;
162 Node* current = root_;
174 Node* current = root_;
187 Node* node_to_move = root_;
190 int cmp = Config::Compare(new_key, root_->key_);
206 Node* node_to_remove = root_;
215 if (root_->left_ == NULL) {
217 root_ = root_->right_;
220 Node* right = root_->right_;
222 root_ = root_->left_;
227 root_->right_ = right;
245 Node* current = root_;
289 root_ = current;
302 if (root_ == NULL) return;
305 nodes_to_visit.Add(root_, allocator_);
