Lines Matching refs:root_
26 root_ = new(allocator_) Node(key, Config::NoValue());
32 int cmp = Config::Compare(key, root_->key_);
34 locator->bind(root_);
41 locator->bind(root_);
49 node->left_ = root_;
50 node->right_ = root_->right_;
51 root_->right_ = NULL;
53 node->right_ = root_;
54 node->left_ = root_->left_;
55 root_->left_ = NULL;
57 root_ = node;
66 return Config::Compare(key, root_->key_) == 0;
79 locator->bind(root_);
97 int cmp = Config::Compare(root_->key_, key);
99 locator->bind(root_);
102 Node* temp = root_;
103 root_ = root_->left_;
105 root_ = temp;
121 int cmp = Config::Compare(root_->key_, key);
123 locator->bind(root_);
126 Node* temp = root_;
127 root_ = root_->right_;
129 root_ = temp;
139 Node* current = root_;
151 Node* current = root_;
164 Node* node_to_move = root_;
167 int cmp = Config::Compare(new_key, root_->key_);
183 Node* node_to_remove = root_;
192 if (root_->left_ == NULL) {
194 root_ = root_->right_;
197 Node* right = root_->right_;
199 root_ = root_->left_;
204 root_->right_ = right;
222 Node* current = root_;
266 root_ = current;
279 if (root_ == NULL) return;
282 nodes_to_visit.Add(root_, allocator_);
