tpl_balanceXt.H File Reference

Tree balancing with extended nodes. More...

#include <tpl_binNodeXt.H>
#include <ah-errors.H>

Include dependency graph for tpl_balanceXt.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

Functions
template<class Node >
Node *	Aleph::select_gotoup_root (Node *root, const size_t &i)
	Selecciona un nodo de un árbol binario según su posición infija y lo convierte en su raíz.
template<class Node >
Node *	Aleph::balance_tree (Node *root)
	Reequilibra un árbol binario de búsqueda.

Detailed Description

Tree balancing with extended nodes.

Utilities for balancing trees with subtree counts.

See also

tpl_binNodeXt.H Extended nodes

Author

Leandro Rabindranath León

Definition in file tpl_balanceXt.H.