Lines Matching refs:right_
52 node->right_ = root_->right_; in InsertInternal()
53 root_->right_ = nullptr; in InsertInternal()
55 node->right_ = root_; in InsertInternal()
129 root_ = root_->right_; in FindLeastGreaterThan()
142 while (current->right_ != nullptr) current = current->right_; in FindGreatest()
194 root_ = root_->right_; in RemoveRootNode()
197 Node* right = root_->right_; in RemoveRootNode()
204 root_->right_ = right; in RemoveRootNode()
230 current->left_ = temp->right_; in Splay()
231 temp->right_ = current; in Splay()
240 if (current->right_ == nullptr) break; in Splay()
241 if (Config::Compare(key, current->right_->key_) > 0) { in Splay()
243 Node* temp = current->right_; in Splay()
244 current->right_ = temp->left_; in Splay()
247 if (current->right_ == nullptr) break; in Splay()
250 left->right_ = current; in Splay()
252 current = current->right_; in Splay()
258 left->right_ = current->left_; in Splay()
259 right->left_ = current->right_; in Splay()
260 current->left_ = dummy->right_; in Splay()
261 current->right_ = dummy->left_; in Splay()