Lines Matching refs:root_
48 root_ = new Node(key, Config::NoValue());
54 int cmp = Config::Compare(key, root_->key_);
56 locator->bind(root_);
63 locator->bind(root_);
71 node->left_ = root_;
72 node->right_ = root_->right_;
73 root_->right_ = NULL;
75 node->right_ = root_;
76 node->left_ = root_->left_;
77 root_->left_ = NULL;
79 root_ = node;
88 return Config::Compare(key, root_->key_) == 0;
95 locator->bind(root_);
113 int cmp = Config::Compare(root_->key_, key);
115 locator->bind(root_);
118 Node* temp = root_;
119 root_ = root_->left_;
121 root_ = temp;
137 int cmp = Config::Compare(root_->key_, key);
139 locator->bind(root_);
142 Node* temp = root_;
143 root_ = root_->right_;
145 root_ = temp;
155 Node* current = root_;
167 Node* current = root_;
180 Node* node_to_move = root_;
183 int cmp = Config::Compare(new_key, root_->key_);
199 Node* node_to_remove = root_;
208 if (root_->left_ == NULL) {
210 root_ = root_->right_;
213 Node* right = root_->right_;
215 root_ = root_->left_;
220 root_->right_ = right;
238 Node* current = root_;
282 root_ = current;
297 if (root_ != NULL) nodes_to_visit.Add(root_);
