Lines Matching defs:SplayTree
38 SplayTree<Config, Allocator>::~SplayTree() {
45 bool SplayTree<Config, Allocator>::Insert(const Key& key,
70 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) {
85 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) {
94 bool SplayTree<Config, Allocator>::Contains(const Key& key) {
100 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) {
111 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key,
135 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key,
159 bool SplayTree<Config, Allocator>::FindGreatest(Locator* locator) {
171 bool SplayTree<Config, Allocator>::FindLeast(Locator* locator) {
183 bool SplayTree<Config, Allocator>::Move(const Key& old_key,
203 bool SplayTree<Config, Allocator>::Remove(const Key& key) {
214 void SplayTree<Config, Allocator>::RemoveRootNode(const Key& key) {
233 void SplayTree<Config, Allocator>::Splay(const Key& key) {
294 void SplayTree<Config, Allocator>::ForEach(Callback* callback) {
301 void SplayTree<Config, Allocator>::ForEachNode(Callback* callback) {
