#include <tpl_dynSetTree.H>

Diagrama de herencias de Aleph::DynSetTreap< Key, Compare >

Diagrama de colaboración para Aleph::DynSetTreap< Key, Compare >:

Otros miembros heredados
Tipos públicos heredados desde Aleph::DynSetTree< Key, Treap, Compare >
typedef Treap< Key, Compare >::Node	Node

typedef DynSetTree	Set_Type

typedef Key	Item_Type

typedef Key	Key_Type

Métodos públicos heredados desde Aleph::DynSetTree< Key, Treap, Compare >
void	swap (DynSetTree &dset)

	DynSetTree (Compare &&cmp=Compare())
	Instancia un conjunto dinámico vacío.

	DynSetTree (Compare &cmp)

	DynSetTree (const DynSetTree &srcTree)
	Instancia un conjunto dinámico copia de srcTree.

	DynSetTree (const DynList< Key > &list)

	DynSetTree (DynSetTree &&srcTree)

void	empty ()
	Elimina todos los elementos del conjunto.

DynSetTree &	operator= (const DynList< Key > &list)

DynSetTree &	operator= (const DynSetTree &srcTree)
	Asigna a this el conjunto dinámico srcTree.

DynSetTree &	operator= (DynSetTree &&srcTree)
	Asigna a this el conjunto dinámico srcTree.

virtual	~DynSetTree ()
	Destructor; todos los elementos son liberados.

Key *	insert (const Key &key)

Key *	insert (Key &&key)

Key *	append (const Key &key)

Key *	append (Key &&key)

Key *	search_or_insert (const Key &key)

Key *	search_or_insert (Key &&key)

Key *	insert_dup (const Key &key)

Key *	insert_dup (Key &&key)

Key *	put (const Key &key)
	Seudo sinonimo de insert; no retorna ningún valor.

Key *	put (Key &&key)

size_t	remove (const Key &key)

bool	exist (const Key &key) const
	Retorna true si key pertenece al conjunto dinámico.

bool	has (const Key &key) const

bool	contains (const Key &key) const

Key &	find (const Key &key) throw (std::exception, std::domain_error)

std::pair< int, Key * >	find_position (const Key &key) const

Key *	search (const Key &key) const throw (std::exception, std::domain_error)

const Key &	min () const

const Key &	get_first ()

const Key &	max () const

const Key &	get_last ()

const Key &	get ()
	Sinónimo de max.

const size_t &	size () const
	Retorna la cardinalidad del conjunto.

bool	is_empty () const
	Retorna true si el conjunto está vacío.

size_t	internal_path_length () const

Node *	get_root_node () const

const Key &	get_root () const

size_t	height () const
	Calcula y retorna la altura del árbol binario de búsqueda.

void	for_each_in_preorder (void(visitFct)(Node , int, int))

long	position (const Key &key) const

Key &	select (const size_t &i)

const Key &	select (const size_t &i) const

Key &	operator() (const size_t &i)

Key &	access (const size_t &i)

bool	verify ()

void	for_each_preorder (Key_Op &key_op)

void	for_each_preorder (Key_Op &&key_op=Key_Op())

void	for_each_inorder (Key_Op &key_op)

void	for_each_inorder (Key_Op &&key_op=Key_Op())

void	for_each_postorder (Key_Op &key_op)

void	for_each_postorder (Key_Op &&key_op=Key_Op())

DynSetTree &	join (DynSetTree &t, DynSetTree &dup)

DynSetTree &	join (DynSetTree &t, DynSetTree &&dup=DynSetTree())

DynSetTree &	join_dup (DynSetTree &t)

bool	split_key (const Key &key, DynSetTree &l, DynSetTree &r)

void	split_pos (const size_t pos, DynSetTree &l, DynSetTree &r)

void	split_key_dup (const Key &key, DynSetTree &l, DynSetTree &r)

bool	traverse (Operation &op)

bool	traverse (Operation &&op=Operation())

bool	traverse (Operation &op) const

bool	traverse (Operation &&op=Operation()) const

	Functional_Methods (Key)

	Generic_Keys (Key)

	Equal_To_Method (DynSetTree)

Descripción detallada

template<typename Key, class Compare = Aleph::less<Key>>
class Aleph::DynSetTreap< Key, Compare >

Conjunto dinámico implementado mediante árboles binarios de búsqueda aleatorios treaps de tipo Treap<Key>.

Ver también: DynSetTree DynMapTree Treap<Key>

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

tpl_dynSetTree.H

Otros miembros heredados

Descripción detallada

template<typename Key, class Compare = Aleph::less<Key>> class Aleph::DynSetTreap< Key, Compare >

template<typename Key, class Compare = Aleph::less<Key>>
class Aleph::DynSetTreap< Key, Compare >