test_Bin_Tree< E > Class Template Reference

Prueba la clase Bin_Tree<E>. More...

List of all members.

Public Member Functions
bool	run ()
	Método principal de la prueba.
void	do_cout ()
	Verifica que make_FBHCID() construyó el árbol correctamente.
void	test_copyDeep ()
	Verifica que Bin_Tree<E>::copyDeep() funciona correctamente.
void	test_homomorfo ()
	Verifica que make_FBHCID() construyó el árbol correctamente.
void	test_make_FBHCID ()
	Verifica que make_FBHCID() construyó el árbol correctamente.
void	test_make_ab_no ()
	Verifica que make_ab_no() construyó el árbol correctamente.
void	test_swap ()
	Verifica que Bin_Tree<E>::swap() funciona correctamente.
void	test_mirror ()
	Verifica que Bin_Tree<E>::mirror() funciona correctamente.
void	test_changeChild ()
	Verifica que changeLeftChild() y changeRightChild() funcionan correctamente.
void	test_heightdepth ()
	Verifica que las funciones height() y depth() funcionan correctamente.
void	test_releaseChild ()
	Verifica que releaseLeftChild() y releaseRightChild() funcionan correctamente.
void	test_makeOrphan ()
	Verifica que makeOrphan() funciona correctamente.
void	test_left_right ()
	Verifica que left() y right() funcionan correctamente.
void	test_no_swap ()
	Muestra que swap() trabaja en una referencia.
void	test_move_swap ()
	Verifica que move() y swap() funcionan correctamente.
void	test_multi_child ()
	Verifica que move() y swap() funcionan correctamente.
void	test_isLeft_isRight ()
	Verifica que isLeftChild() y isRightChild() funcionan correctamente.
void	test_isRoot_isLeaf ()
	Verifica que isRoot() y isLeaf() funcionan correctamente.
void	test_sizeStrong ()
	Verifica que sizeStrong() funciona correctamente.
void	test_AVL_tree ()
	Verifica que la inserción y/o borrado AVL funciona correctamente.

---

Detailed Description

template<class E>
class test_Bin_Tree< E >

Prueba la clase Bin_Tree<E>.

Definition at line 26 of file test_Bin_Tree.cpp.

---

Member Function Documentation

template<class E >

bool test_Bin_Tree< E >::run

(

)

Método principal de la prueba.

• Requiere que recién haya sido ejecutado setUp()

Definition at line 53 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::do_cout

(

)

Verifica que make_FBHCID() construyó el árbol correctamente.

Definition at line 911 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_copyDeep

(

)

Verifica que Bin_Tree<E>::copyDeep() funciona correctamente.

Definition at line 202 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_homomorfo

(

)

Verifica que make_FBHCID() construyó el árbol correctamente.

Definition at line 233 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_make_FBHCID

(

)

Verifica que make_FBHCID() construyó el árbol correctamente.

Definition at line 122 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_make_ab_no

(

)

Verifica que make_ab_no() construyó el árbol correctamente.

• (a (b (f) (h)) (e (i) (k (l) (m (n) (o)))))

Definition at line 183 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_swap

(

)

Verifica que Bin_Tree<E>::swap() funciona correctamente.

Definition at line 257 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_mirror

(

)

Verifica que Bin_Tree<E>::mirror() funciona correctamente.

Definition at line 282 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_changeChild

(

)

Verifica que changeLeftChild() y changeRightChild() funcionan correctamente.

Definition at line 337 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_heightdepth

(

)

Verifica que las funciones height() y depth() funcionan correctamente.

       a
      / \
     /   \
    b     e
   / \   / \
  f   h i   k
           / \
          l   m
             / \
            n   o

Definition at line 889 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_releaseChild

(

)

Verifica que releaseLeftChild() y releaseRightChild() funcionan correctamente.

Definition at line 375 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_makeOrphan

(

)

Verifica que makeOrphan() funciona correctamente.

Definition at line 407 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_left_right

(

)

Verifica que left() y right() funcionan correctamente.

Definition at line 437 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_no_swap

(

)

Muestra que swap() trabaja en una referencia.

Definition at line 493 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_move_swap

(

)

Verifica que move() y swap() funcionan correctamente.

Definition at line 624 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_multi_child

(

)

Verifica que move() y swap() funcionan correctamente.

Definition at line 580 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_isLeft_isRight

(

)

Verifica que isLeftChild() y isRightChild() funcionan correctamente.

Definition at line 644 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_isRoot_isLeaf

(

)

Verifica que isRoot() y isLeaf() funcionan correctamente.

Definition at line 660 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_sizeStrong

(

)

Verifica que sizeStrong() funciona correctamente.

Definition at line 676 of file test_Bin_Tree.cpp.

template<class E >

void test_Bin_Tree< E >::test_AVL_tree

(

)

Verifica que la inserción y/o borrado AVL funciona correctamente.

Verifica que el árbol está balanceado

Definition at line 708 of file test_Bin_Tree.cpp.

---

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

• test_Bin_Tree.cpp