37 template<typename Config, class Allocator>
38 SplayTree<Config, Allocator>::~SplayTree() {  in ~SplayTree()
44 template<typename Config, class Allocator>
45 bool SplayTree<Config, Allocator>::Insert(const Key& key, Locator* locator) {  in Insert()
48     root_ = new Node(key, Config::NoValue());  in Insert()
54     int cmp = Config::Compare(key, root_->key_);  in Insert()
60     Node* node = new Node(key, Config::NoValue());  in Insert()
68 template<typename Config, class Allocator>
69 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) {  in InsertInternal()
83 template<typename Config, class Allocator>
84 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) {  in FindInternal()
88   return Config::Compare(key, root_->key_) == 0;  in FindInternal()
92 template<typename Config, class Allocator>
93 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) {  in Find()
103 template<typename Config, class Allocator>
104 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key,  in FindGreatestLessThan()
113   int cmp = Config::Compare(root_->key_, key);  in FindGreatestLessThan()
127 template<typename Config, class Allocator>
128 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key,  in FindLeastGreaterThan()
137   int cmp = Config::Compare(root_->key_, key);  in FindLeastGreaterThan()
151 template<typename Config, class Allocator>
152 bool SplayTree<Config, Allocator>::FindGreatest(Locator* locator) {  in FindGreatest()
163 template<typename Config, class Allocator>
164 bool SplayTree<Config, Allocator>::FindLeast(Locator* locator) {  in FindLeast()
175 template<typename Config, class Allocator>
176 bool SplayTree<Config, Allocator>::Move(const Key& old_key,  in Move()
183   int cmp = Config::Compare(new_key, root_->key_);  in Move()
195 template<typename Config, class Allocator>
196 bool SplayTree<Config, Allocator>::Remove(const Key& key) {  in Remove()
206 template<typename Config, class Allocator>
207 void SplayTree<Config, Allocator>::RemoveRootNode(const Key& key) {  in RemoveRootNode()
225 template<typename Config, class Allocator>
226 void SplayTree<Config, Allocator>::Splay(const Key& key) {  in Splay()
229   Node dummy_node(Config::kNoKey, Config::NoValue());  in Splay()
240     int cmp = Config::Compare(key, current->key_);  in Splay()
244       if (Config::Compare(key, current->left_->key_) < 0) {  in Splay()
260       if (Config::Compare(key, current->right_->key_) > 0) {  in Splay()
286 template <typename Config, class Allocator> template <class Callback>
287 void SplayTree<Config, Allocator>::ForEach(Callback* callback) {  in ForEach()
293 template <typename Config, class Allocator> template <class Callback>
294 void SplayTree<Config, Allocator>::ForEachNode(Callback* callback) {  in ForEachNode()