48     root_ = new Node(key, Config::NoValue());  in Insert()
54     int cmp = Config::Compare(key, root_->key_);  in Insert()
56       locator->bind(root_);  in Insert()
63   locator->bind(root_);  in Insert()
71     node->left_ = root_;  in InsertInternal()
72     node->right_ = root_->right_;  in InsertInternal()
73     root_->right_ = NULL;  in InsertInternal()
75     node->right_ = root_;  in InsertInternal()
76     node->left_ = root_->left_;  in InsertInternal()
77     root_->left_ = NULL;  in InsertInternal()
79   root_ = node;  in InsertInternal()
88   return Config::Compare(key, root_->key_) == 0;  in FindInternal()
95     locator->bind(root_);  in Find()
113   int cmp = Config::Compare(root_->key_, key);  in FindGreatestLessThan()
115     locator->bind(root_);  in FindGreatestLessThan()
118     Node* temp = root_;  in FindGreatestLessThan()
119     root_ = root_->left_;  in FindGreatestLessThan()
121     root_ = temp;  in FindGreatestLessThan()
137   int cmp = Config::Compare(root_->key_, key);  in FindLeastGreaterThan()
139     locator->bind(root_);  in FindLeastGreaterThan()
142     Node* temp = root_;  in FindLeastGreaterThan()
143     root_ = root_->right_;  in FindLeastGreaterThan()
145     root_ = temp;  in FindLeastGreaterThan()
155   Node* current = root_;  in FindGreatest()
167   Node* current = root_;  in FindLeast()
180   Node* node_to_move = root_;  in Move()
183   int cmp = Config::Compare(new_key, root_->key_);  in Move()
199   Node* node_to_remove = root_;  in Remove()
208   if (root_->left_ == NULL) {  in RemoveRootNode()
210     root_ = root_->right_;  in RemoveRootNode()
213     Node* right = root_->right_;  in RemoveRootNode()
215     root_ = root_->left_;  in RemoveRootNode()
220     root_->right_ = right;  in RemoveRootNode()
238   Node* current = root_;  in Splay()
282   root_ = current;  in Splay()
297   if (root_ != NULL) nodes_to_visit.Add(root_);  in ForEachNode()