Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
splay_tree.hpp File Reference
#include <cassert>
#include <iostream>
+ Include dependency graph for splay_tree.hpp:

Go to the source code of this file.

Classes

class  SplayzTree< Key >
 
struct  SplayzTree< Key >::Node
 
struct  SplayzTree< Key >::NodeCompare
 

Namespaces

 thrill
 
 thrill::common
 Contains many common tools and helpers shared by higher layers. See common.
 

Macros

#define THRILL_COMMON_SPLAY_TREE_HEADER
 

Functions

template<typename Key , typename Tree , typename Compare >
Tree * splay (const Key &k, Tree *t, const Compare &cmp)
 
template<typename Tree , typename Compare >
void splay_check (const Tree *t, const Tree *&out_tmin, const Tree *&out_tmax, const Compare &cmp)
 check the tree order, recursively calculate min and max elements More...
 
template<typename Tree , typename Compare >
void splay_check (const Tree *t, const Compare &cmp)
 check the tree order More...
 
template<typename Key , typename Tree , typename Compare >
Tree * splay_erase (const Key &k, Tree *&t, const Compare &cmp)
 
template<typename Tree , typename Compare >
Tree * splay_erase_top (Tree *&t, const Compare &cmp)
 
template<typename Tree , typename Compare >
Tree * splay_insert (Tree *nn, Tree *t, const Compare &cmp)
 
template<typename Tree >
void splay_print (Tree *t, size_t d=0)
 print the tree More...
 
template<typename Tree , typename Functor >
void splay_traverse_preorder (const Functor &f, const Tree *t)
 traverse the tree in preorder More...
 
template<typename Key , typename Tree , typename Compare >
Tree * splayz (const Key &k, Tree *t, const Compare &cmp)
 
template<typename Tree , typename Compare >
void splayz_check (const Tree *t, const Tree *&out_tmin, const Tree *&out_tmax, size_t &out_size, const Compare &cmp)
 check the tree order, recursively calculate min and max elements More...
 
template<typename Tree , typename Compare >
void splayz_check (const Tree *t, const Compare &cmp)
 check the tree order More...
 
template<typename Key , typename Tree , typename Compare >
Tree * splayz_erase (const Key &k, Tree *&t, const Compare &cmp)
 
template<typename Tree , typename Compare >
Tree * splayz_erase_top (Tree *&t, const Compare &cmp)
 
template<typename Tree , typename Compare >
Tree * splayz_insert (Tree *nn, Tree *t, const Compare &cmp)
 
template<typename Tree >
void splayz_print (Tree *t, size_t d=0)
 print the tree More...
 
template<typename Tree >
Tree * splayz_rank (size_t r, Tree *t)
 
template<typename Tree >
size_t splayz_size (Tree *x)
 
template<typename Tree , typename Functor >
void splayz_traverse_preorder (const Functor &f, const Tree *t)
 traverse the tree in preorder More...
 

Macro Definition Documentation

#define THRILL_COMMON_SPLAY_TREE_HEADER

Definition at line 12 of file splay_tree.hpp.