Lines Matching refs:left_
71 node->left_ = root_;
76 node->left_ = root_->left_;
77 root_->left_ = NULL;
119 root_ = root_->left_;
168 while (current->left_ != NULL)
169 current = current->left_;
208 if (root_->left_ == NULL) {
215 root_ = root_->left_;
242 if (current->left_ == NULL)
244 if (Config::Compare(key, current->left_->key_) < 0) {
246 Node* temp = current->left_;
247 current->left_ = temp->right_;
250 if (current->left_ == NULL)
254 right->left_ = current;
256 current = current->left_;
263 current->right_ = temp->left_;
264 temp->left_ = current;
278 left->right_ = current->left_;
279 right->left_ = current->right_;
280 current->left_ = dummy->right_;
281 current->right_ = dummy->left_;