Lines Matching full:root_
75 root_ = new Node(key, C::kNoValue);
81 int cmp = C::Compare(key, root_->key_);
83 locator->bind(root_);
89 node->left_ = root_;
90 node->right_ = root_->right_;
91 root_->right_ = NULL;
93 node->right_ = root_;
94 node->left_ = root_->left_;
95 root_->left_ = NULL;
97 root_ = node;
99 locator->bind(root_);
109 if (C::Compare(key, root_->key_) == 0) {
110 locator->bind(root_);
128 int cmp = C::Compare(root_->key_, key);
130 locator->bind(root_);
133 Node* temp = root_;
134 root_ = root_->left_;
136 root_ = temp;
152 int cmp = C::Compare(root_->key_, key);
154 locator->bind(root_);
157 Node* temp = root_;
158 root_ = root_->right_;
160 root_ = temp;
170 Node* current = root_;
182 Node* current = root_;
198 if (C::Compare(key, root_->key_) != 0)
200 if (root_->left_ == NULL) {
202 root_ = root_->right_;
205 Node* right = root_->right_;
207 root_ = root_->left_;
212 root_->right_ = right;
231 Node* current = root_;
275 root_ = current;
283 nodes_to_visit.Add(root_);
