14 template<typename Config, class Allocator>
15 SplayTree<Config, Allocator>::~SplayTree() {  in ~SplayTree()
21 template<typename Config, class Allocator>
22 bool SplayTree<Config, Allocator>::Insert(const Key& key,  in Insert()
46 template<typename Config, class Allocator>
47 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) {  in InsertInternal()
61 template<typename Config, class Allocator>
62 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) {  in FindInternal()
70 template<typename Config, class Allocator>
71 bool SplayTree<Config, Allocator>::Contains(const Key& key) {  in Contains()
76 template<typename Config, class Allocator>
77 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) {  in Find()
87 template<typename Config, class Allocator>
88 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key,  in FindGreatestLessThan()
111 template<typename Config, class Allocator>
112 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key,  in FindLeastGreaterThan()
135 template<typename Config, class Allocator>
136 bool SplayTree<Config, Allocator>::FindGreatest(Locator* locator) {  in FindGreatest()
147 template<typename Config, class Allocator>
148 bool SplayTree<Config, Allocator>::FindLeast(Locator* locator) {  in FindLeast()
159 template<typename Config, class Allocator>
160 bool SplayTree<Config, Allocator>::Move(const Key& old_key,  in Move()
179 template<typename Config, class Allocator>
180 bool SplayTree<Config, Allocator>::Remove(const Key& key) {  in Remove()
190 template<typename Config, class Allocator>
191 void SplayTree<Config, Allocator>::RemoveRootNode(const Key& key) {  in RemoveRootNode()
209 template<typename Config, class Allocator>
210 void SplayTree<Config, Allocator>::Splay(const Key& key) {  in Splay()
270 template <typename Config, class Allocator> template <class Callback>
271 void SplayTree<Config, Allocator>::ForEach(Callback* callback) {  in ForEach()
277 template <typename Config, class Allocator> template <class Callback>
278 void SplayTree<Config, Allocator>::ForEachNode(Callback* callback) {  in ForEachNode()
281   List<Node*, Allocator> nodes_to_visit(10, allocator_);  in ForEachNode()