def setUp(self):
self.lista_vacia = ListaEnlazada()
self.ELEM_0 = 'dummy_0'
self.ELEM_1 = 'dummy_1'
self.ELEM_2 = 'dummy_2'
self.lista1 = ListaEnlazada()
self.lista1.agregar(self.ELEM_0, 0)
self.lista2 = ListaEnlazada()
self.lista2.agregar(self.ELEM_0, 0)
self.lista2.agregar(self.ELEM_1, 1)
self.lista3 = ListaEnlazada()
self.lista3.agregar(self.ELEM_0, 0)
self.lista3.agregar(self.ELEM_1, 1)
self.lista3.agregar(self.ELEM_2, 2)
self.lista_vacia_py = ListaConPyLista()
self.lista_py_1 = ListaConPyLista()
self.lista_py_1.agregar(self.ELEM_0, 0)
self.lista_py_2 = ListaConPyLista()
self.lista_py_2.agregar(self.ELEM_0, 0)
self.lista_py_2.agregar(self.ELEM_1, 1)
self.lista_py_3 = ListaConPyLista()
self.lista_py_3.agregar(self.ELEM_0, 0)
self.lista_py_3.agregar(self.ELEM_1, 1)
self.lista_py_3.agregar(self.ELEM_2, 2)
def test_nivel_dato_no_existe(self):
ng_nuevo = NodoGeneral()
l_nuevo = ListaConPyLista()
ng_nuevo._NodoGeneral__listaHijos = l_nuevo
ng_nuevo._NodoGeneral__dato = 8
self.assertEqual(-1, self.arbol_general.nivel(ng_nuevo))
def test_set_hijos(self):
lista = ListaConPyLista()
lista.agregar(self.DUMMY_0, 0)
lista.agregar(self.DUMMY_1, 1)
lista.agregar(self.DUMMY_2, 2)
lista.agregar(self.DUMMY_3, 2)
self.nodo_general.setHijos(lista)
self.assertEqual(lista, self.nodo_general._NodoGeneral__listaHijos)
def test_get_hijos(self):
self.nodo_general.setDato("dummy_nodo_1")
lista = ListaConPyLista()
lista.agregar(self.DUMMY_0, 0)
lista.agregar(self.DUMMY_1, 1)
lista.agregar(self.DUMMY_2, 2)
lista.agregar(self.DUMMY_3, 2)
self.nodo_general._NodoGeneral__listaHijos = lista
self.assertEqual(lista, self.nodo_general.getHijos())
def test_agregar_hijo(self):
ng_nuevo = NodoGeneral()
l_nuevo = ListaConPyLista()
ng_nuevo._NodoGeneral__listaHijos = l_nuevo
ng_nuevo._NodoGeneral__dato = 8
self.arbol_general.agregarHijo(ng_nuevo)
self.l1.agregar(ng_nuevo, 2)
self.assertEqual(str(self.l1), str(self.arbol_general.getHijos()))
def test_eliminar_hijo(self):
self.arbol_general.eliminarHijo(self.ng2)
lista = ListaConPyLista()
lista.agregar(self.ng3, 0)
self.assertEqual(str(lista), str(self.arbol_general.getHijos()))
self.arbol_general.eliminarHijo(self.ng3)
# No hay mas hijos
self.assertRaises(StopIteration, self.arbol_general.eliminarHijo,
self.ng3)
def getHijos(self):
rec_hijos = self._ArbolGeneral__getRaiz().getHijos().recorredor()
lista = ListaConPyLista()
try:
rec_hijos.comenzar()
except StopIteration:
return lista
while not rec_hijos.fin():
arbol = ArbolGeneral(rec_hijos.elemento())
lista.agregar(arbol, lista.getTamanio())
rec_hijos.proximo()
return lista
def setUp(self):
#self.DUMMY_0 = 'dummy0'
#self.DUMMY_1 = 'dummy1'
#self.DUMMY_2 = 'dummy2'
#self.DUMMY_3 = 'dummy3'
#self.lista = ListaConPyLista()
#self.lista.agregar(self.DUMMY_0, 0)
#self.lista.agregar(self.DUMMY_1, 1)
#self.lista.agregar(self.DUMMY_2, 2)
#self.lista.agregar(self.DUMMY_3, 2)
#self.nodo_general = NodoGeneral()
#self.nodo_general.setDato(self.DUMMY_0)
#self.nodo_general.setHijos(self.lista)
"""
1
|
----- -----
| |
2 3
| |
-- -- -- --
| | | |
4 5 6 7
"""
self.ng7 = NodoGeneral()
self.ng6 = NodoGeneral()
self.ng5 = NodoGeneral()
self.ng4 = NodoGeneral()
self.ng2 = NodoGeneral()
self.ng3 = NodoGeneral()
self.ng1 = NodoGeneral()
self.ng7._NodoGeneral__dato = 7
self.ng6._NodoGeneral__dato = 6
self.ng5._NodoGeneral__dato = 5
self.ng4._NodoGeneral__dato = 4
self.ng3._NodoGeneral__dato = 3
self.ng2._NodoGeneral__dato = 2
self.ng1._NodoGeneral__dato = 1
self.l1 = ListaConPyLista()
self.l2 = ListaConPyLista()
self.l3 = ListaConPyLista()
self.l4 = ListaConPyLista()
self.l5 = ListaConPyLista()
self.l6 = ListaConPyLista()
self.l7 = ListaConPyLista()
self.ag1 = ArbolGeneral()
self.ag2 = ArbolGeneral()
self.ag3 = ArbolGeneral()
self.ag4 = ArbolGeneral()
self.ag5 = ArbolGeneral()
self.ag6 = ArbolGeneral()
self.ag7 = ArbolGeneral()
self.l3.agregar(self.ng6, 0)
self.l3.agregar(self.ng7, 1)
self.ng3._NodoGeneral__listaHijos = self.l3
self.l2.agregar(self.ng4, 0)
self.l2.agregar(self.ng5, 1)
self.ng2._NodoGeneral__listaHijos = self.l2
self.l1.agregar(self.ng2, 0)
self.l1.agregar(self.ng3, 1)
self.ng1._NodoGeneral__listaHijos = self.l1
self.arbol_general = ArbolGeneral()
self.arbol_general._ArbolGeneral__raiz = self.ng1
def test_get_hijos_none(self):
arbol_dummy = ArbolGeneral()
arbol_dummy._ArbolGeneral__raiz = self.ng7
self.assertEqual(str(ListaConPyLista()), str(arbol_dummy.getHijos()))
def __init__(self):
self._datos = ListaConPyLista()
def __init__(self):
self.__dato = None
self.__listaHijos = ListaConPyLista()
def setUp(self):
self.lista = ListaConPyLista()