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