Referencia del Archivo Bin_Tree.h

Declaraciones y definiciones para la clase Bin_Tree. Más...

#include "lkptr.h"

Ir al código fuente de este archivo.

Clases
class	Bin_Tree_Node< E >
	Nodos almacenados en el árbol. Más...
class	Bin_Tree< E >
	Los métodos para trabajar con árboles binarios regresan "referencias" que son sub-árboles. Más...
Definiciones
#define	Bin_Tree_h
	Evita inclusión múltiple de "Bin_Tree.h".
Funciones
template<class E>
bool	operator== (const Bin_Tree< E > &p, const Bin_Tree< E > &q)
template<class E>
bool	operator!= (const Bin_Tree< E > &p, const Bin_Tree< E > &q)
template<class E>
unsigned	depth (Bin_Tree< E > &T)
	Retorna la longitud del camino desde "T" hasta la raíz del árbol.
template<class E>
void	height0 (Bin_Tree< E > &T, unsigned &max, unsigned actual)
	Calcula la altura de sub-árbol.
template<class E>
unsigned	height (Bin_Tree< E > &T)
	Retorna la altura de "T".
template<class E>
void	orderedInsert (Bin_Tree< E > &T, const E &val)
template<class E>
void	IPD_cout (const Bin_Tree< E > &T)
template<class E>
bool	Comp (Bin_Tree< E > &p, Bin_Tree< E > &q)
template<class E>
void	copyDeep (Bin_Tree< E > &T, const Bin_Tree< E > &other)

---

Descripción detallada

Declaraciones y definiciones para la clase Bin_Tree.

Autor:

Adolfo Di Mare <adolfo@di-mare.com>

Fecha:

2007

• Why English names??? ==> http://www.di-mare.com/adolfo/binder/c01.htm#sc04

Definición en el archivo Bin_Tree.h.

---

Documentación de las definiciones

#define Bin_Tree_h

Evita inclusión múltiple de "Bin_Tree.h".

Definición en la línea 13 del archivo Bin_Tree.h.

---

Documentación de las funciones

template<class E>

bool operator==	(	const Bin_Tree< E > &	p,
		const Bin_Tree< E > &	q
	)			[inline]

Definición en la línea 330 del archivo Bin_Tree.h.

template<class E>

bool operator!=	(	const Bin_Tree< E > &	p,
		const Bin_Tree< E > &	q
	)			[inline]

Definición en la línea 333 del archivo Bin_Tree.h.

template<class E>

unsigned depth

(

Bin_Tree< E > &

T

)

Retorna la longitud del camino desde "T" hasta la raíz del árbol.

• Retorna la profundidad del sub-árbol respecto de su raíz.
• La profundidad de la raíz del árbol es cero.
• T.isEmpty() ==> [ depth(T) == 0 ]

Definición en la línea 411 del archivo Bin_Tree.h.

template<class E>

void height0	(	Bin_Tree< E > &	T,
		unsigned &	max,
		unsigned	actual
	)

Calcula la altura de sub-árbol.

• Esta función es el paso recursivo necesario para implementar height().
• Recorre recursivamente el árbol y recuerda la máxima profundidad encontrada en "max".
• "actual" es la profundidad del nodo actual.

Definición en la línea 429 del archivo Bin_Tree.h.

template<class E>

unsigned height

(

Bin_Tree< E > &

T

)

[inline]

Retorna la altura de "T".

• La altura es la distanca desde "T" hasta la hoja más profunda en el sub-árbol formado por todos los descendientes de "T".
• La altura de un nodo hoja siempre es cero.
• [ T.isLeaf() == true ] ==> [ height(T) == 0 ]

                                     [ depth() height() ]
    a [0 4]                a               [0 4]
    |--b [1 1]             |--b            [1 1]
    |  |--f [2 0]          |  |--f         [2 0]
    |  +--h [2 0]          |  +--h         [2 0]
    +--e [1 3]             +--e            [1 3]
       |--i [2 0]             |--i         [2 0]
       +--j [2 2]             +--j         [2 2]
          |--l [3 0]             |--l      [3 0]
          +--m [3 1]             +--m      [3 1]
             |--n [4 0]             |--n   [4 0]
             +--o [4 0]             +--o   [4 0]

Definición en la línea 463 del archivo Bin_Tree.h.

template<class E>

void orderedInsert	(	Bin_Tree< E > &	T,
		const E &	val
	)

Definición en la línea 532 del archivo Bin_Tree.h.

template<class E>

void IPD_cout

(

const Bin_Tree< E > &

T

)

Definición en la línea 570 del archivo Bin_Tree.h.

template<class E>

bool Comp	(	Bin_Tree< E > &	p,
		Bin_Tree< E > &	q
	)

Definición en la línea 580 del archivo Bin_Tree.h.

template<class E>

void copyDeep	(	Bin_Tree< E > &	T,
		const Bin_Tree< E > &	other
	)

Definición en la línea 601 del archivo Bin_Tree.h.

---