Tipos públicos
typedef NodeType< Key >	Node

typedef Key	key_type
	El tipo de clave que contiene el nodo.

Métodos públicos
Compare &	key_comp ()
	Retorna una referencia al criterio de comparación.

Compare &	get_compare ()

void	splay (const Key &key)

	GenTdSplayTree (Compare &__cmp)
	Constructor.

	GenTdSplayTree (Compare &&__cmp)

void	swap (GenTdSplayTree &tree)

virtual	~GenTdSplayTree ()
	Destructor.

Node *	insert (Node *p)

Node *	insert_dup (Node *p)

Node *	search (const Key &key)

Node *	search_or_insert (Node *p)

Node *	remove (const Key &key)

Node *&	getRoot ()
	Get the top down splay tree's root.

bool	verify () const

Documentación de las funciones miembro

template<template< class > class NodeType, typename Key, class Compare>

Compare& GenTdSplayTree< NodeType, Key, Compare >::get_compare ( )

inline

Esta es una función miembro sobrecargada que se suministra por conveniencia. Difiere de la anterior función solamente en los argumentos que acepta.

template<template< class > class NodeType, typename Key, class Compare>

Node* GenTdSplayTree< NodeType, Key, Compare >::insert ( Node * p )

inline

Inserts a node in a top down splay tree.

Devuelve: a pointer to the inserted node if node is not found in tree; NULL otherwise.

Parámetros

p	a pointer to the node to be inserted

template<template< class > class NodeType, typename Key, class Compare>

Node* GenTdSplayTree< NodeType, Key, Compare >::remove ( const Key & key )

inline

Remove a key from a top down splay tree.

Searches a key in a top down splay tree and remove the containing the key if this is found.

Parámetros

key to search

template<template< class > class NodeType, typename Key, class Compare>

Node* GenTdSplayTree< NodeType, Key, Compare >::search ( const Key & key )

inline

Searches a key in a top down splay tree.

Devuelve: a pointer to the node containing the key if the key is found; NULL otherwise.

Parámetros

key	key to search

template<template< class > class NodeType, typename Key, class Compare>

void GenTdSplayTree< NodeType, Key, Compare >::splay ( const Key & key )

inline

search key within tree and splay that node, if not found it return Node::NullPtr

La documentación para esta clase fue generada a partir del siguiente fichero:

Tipos públicos