Lines Matching refs:right_
50 node->right_ = root_->right_; in InsertInternal()
51 root_->right_ = NULL; in InsertInternal()
53 node->right_ = root_; in InsertInternal()
127 root_ = root_->right_; in FindLeastGreaterThan()
140 while (current->right_ != NULL) in FindGreatest()
141 current = current->right_; in FindGreatest()
194 root_ = root_->right_; in RemoveRootNode()
197 Node* right = root_->right_; in RemoveRootNode()
204 root_->right_ = right; in RemoveRootNode()
231 current->left_ = temp->right_; in Splay()
232 temp->right_ = current; in Splay()
242 if (current->right_ == NULL) in Splay()
244 if (Config::Compare(key, current->right_->key_) > 0) { in Splay()
246 Node* temp = current->right_; in Splay()
247 current->right_ = temp->left_; in Splay()
250 if (current->right_ == NULL) in Splay()
254 left->right_ = current; in Splay()
256 current = current->right_; in Splay()
262 left->right_ = current->left_; in Splay()
263 right->left_ = current->right_; in Splay()
264 current->left_ = dummy->right_; in Splay()
265 current->right_ = dummy->left_; in Splay()