class ABB: """docstring for ABB""" def __init__(self): self.raiz = None def insertar(self, nombre): if self.raiz == None: self.raiz = Album(nombre) else: self.raiz.insertar(nombre) def graficar(self): return self.raiz.getCodigoGraphviz() def inorden(self): print u"Recorrido inorden del arbol binario de busqueda" self.inordenAux(self.raiz) print "\n" def getAlbum(self, nombre): return self.getAlbumAux(self.raiz, nombre) def getAlbumAux(self, actual, nombre): if actual == None: return nombre elif nombre.lower() == actual.getNombre().lower(): return actual elif nombre.lower() < actual.getNombre().lower(): return self.getAlbumAux(nombre, actual.getIzquierdo()) else: return self.getAlbumAux(nombre, actual.getDerecho()) return None def inordenAux(self, a): if a == None: return self.inordenAux(a.izquierdo) print a.nombre + "," self.inordenAux(a.derecho)
class ABB: """docstring for ABB""" def __init__(self): self.raiz = None def insertar(self, nombre, listaCanciones): if self.raiz == None: self.raiz = Album(nombre, listaCanciones) else: self.raiz.insertar(nombre, listaCanciones) def graficar(self): return self.raiz.getCodigoGraphviz() def inorden(self): print u"Recorrido inorden del arbol binario de busqueda" self.inordenAux(self.raiz) print "\n" def getAlbum(self, nombre): return self.inordenAux(self.raiz) def getAlbumAux(self, actual, nombre): if actual == None: return self.inordenAux(actual.izquierdo) if actual.nombre == nombre: return actual self.inordenAux(actual.derecho) def inordenAux(self, a): if a == None: return self.inordenAux(a.izquierdo) print a.nombre + "," self.inordenAux(a.derecho)