Lines Matching full:current
155 Node* current = root_;
156 while (current->right_ != NULL)
157 current = current->right_;
158 locator->bind(current);
167 Node* current = root_;
168 while (current->left_ != NULL)
169 current = current->left_;
170 locator->bind(current);
238 Node* current = root_;
240 int cmp = Config::Compare(key, current->key_);
242 if (current->left_ == NULL)
244 if (Config::Compare(key, current->left_->key_) < 0) {
246 Node* temp = current->left_;
247 current->left_ = temp->right_;
248 temp->right_ = current;
249 current = temp;
250 if (current->left_ == NULL)
254 right->left_ = current;
255 right = current;
256 current = current->left_;
258 if (current->right_ == NULL)
260 if (Config::Compare(key, current->right_->key_) > 0) {
262 Node* temp = current->right_;
263 current->right_ = temp->left_;
264 temp->left_ = current;
265 current = temp;
266 if (current->right_ == NULL)
270 left->right_ = current;
271 left = current;
272 current = current->right_;
278 left->right_ = current->left_;
279 right->left_ = current->right_;
280 current->left_ = dummy->right_;
281 current->right_ = dummy->left_;
282 root_ = current;
