Lines Matching defs:SplayTree
38 SplayTree<Config, Allocator>::~SplayTree() {
45 bool SplayTree<Config, Allocator>::Insert(const Key& key, Locator* locator) {
69 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) {
84 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) {
93 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) {
104 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key,
128 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key,
152 bool SplayTree<Config, Allocator>::FindGreatest(Locator* locator) {
164 bool SplayTree<Config, Allocator>::FindLeast(Locator* locator) {
176 bool SplayTree<Config, Allocator>::Move(const Key& old_key,
196 bool SplayTree<Config, Allocator>::Remove(const Key& key) {
207 void SplayTree<Config, Allocator>::RemoveRootNode(const Key& key) {
226 void SplayTree<Config, Allocator>::Splay(const Key& key) {
287 void SplayTree<Config, Allocator>::ForEach(Callback* callback) {
294 void SplayTree<Config, Allocator>::ForEachNode(Callback* callback) {
