base_splay_tree< Accessors > Class Template Reference

#include <splay-tree-utils.h>

Inheritance diagram for base_splay_tree< Accessors >:

Collaboration diagram for base_splay_tree< Accessors >:

Static Public Member Functions
static void	insert_child (node_type node, unsigned int index, node_type child)
template<typename Printer >
static void	print (pretty_printer *pp, node_type node, Printer printer)

Static Protected Member Functions
static node_type	get_child (node_type, unsigned int)
static void	set_child (node_type, unsigned int, node_type)
static node_type	promote_child (node_type, unsigned int)
static void	promote_child (node_type, unsigned int, node_type)
template<unsigned int N>
static node_type	splay_limit (node_type)
static node_type	remove_node_internal (node_type)
template<typename Printer >
static void	print (pretty_printer *pp, node_type node, Printer printer, char, vec< char > &)

Member Function Documentation

get_child()

template<typename Accessors >

static node_type base_splay_tree< Accessors >::get_child ( node_type , unsigned int  )

staticprotected

insert_child()

template<typename Accessors >

static void base_splay_tree< Accessors >::insert_child ( node_type node, unsigned int index, node_type child )

static

print() [1/2]

template<typename Accessors >

template<typename Printer >

static void base_splay_tree< Accessors >::print ( pretty_printer * pp, node_type node, Printer printer )

static

print() [2/2]

template<typename Accessors >

template<typename Printer >

static void base_splay_tree< Accessors >::print ( pretty_printer * pp, node_type node, Printer printer, char , vec< char > &  )

staticprotected

promote_child() [1/2]

template<typename Accessors >

static node_type base_splay_tree< Accessors >::promote_child ( node_type , unsigned int  )

staticprotected

promote_child() [2/2]

template<typename Accessors >

static void base_splay_tree< Accessors >::promote_child ( node_type , unsigned int , node_type  )

staticprotected

remove_node_internal()

template<typename Accessors >

static node_type base_splay_tree< Accessors >::remove_node_internal ( node_type )

staticprotected

set_child()

template<typename Accessors >

static void base_splay_tree< Accessors >::set_child ( node_type , unsigned int , node_type  )

staticprotected

splay_limit()

template<typename Accessors >

template<unsigned int N>

static node_type base_splay_tree< Accessors >::splay_limit ( node_type )

staticprotected

---

The documentation for this class was generated from the following file:

• splay-tree-utils.h