Exemple #1
0
from arbol import Arbol
from random import randint

arbol = Arbol()

for i in range(10):
    numero = randint(1, 9999)
    arbol.insertar_nodo(numero)

arbol.preorden()
arbol.inorden()
arbol.postorden()

pos1=arbol.busqueda(10)
pos2=arbol.busqueda(13)
pos3=arbol.busqueda(14)
if pos1 and pos2 and pos3: 
        print('elemto encontrado')
        pos1.info.eliminar_nodo()
        pos2.info.eliminar_nodo()
        pos2.infoe.liminar_nodo()
        pos3.info.eliminar_nodo()
else:
    print('no encontrado')
Exemple #2
0
    https://parzibyte.me/blog
"""

from arbol import Arbol

arbol = Arbol("Luis")
arbol.agregar("María José")
arbol.agregar("Maggie")
arbol.agregar("Leon")
arbol.agregar("Cuphead")
arbol.agregar("Aloy")
arbol.agregar("Jack")
nombre = input("Ingresa algo para agregar al árbol: ")
arbol.agregar(nombre)
arbol.preorden()
arbol.inorden()
arbol.postorden()
# Búsqueda
busqueda = input("Busca algo en el árbol: ")
nodo = arbol.buscar(busqueda)
if nodo is None:
    print(f"{busqueda} no existe")
else:
    print(f"{busqueda} sí existe")
    # Aquí tienes en "nodo" toda la información del nodo. Tanto su izquierda, derecha, dato y otros atributos que le hayas agregado

arbol_numeros = Arbol(5)
arbol_numeros.agregar(1984)
arbol_numeros.agregar(60)
arbol_numeros.agregar(10)
arbol_numeros.agregar(20)
        'nombre': 'Diplodocus',
        'código': 21583,
        'ubicación': '7Q'
    },
]

arbol_ordnombre = Arbol()
arbol_ordcodigo = Arbol()

# Punto 2: se deben almacenar los datos en dos arboles uno ordenado por nombre y otro por código;
for dinosaurio in datos:
    arbol_ordnombre = arbol_ordnombre.insertar_nodo(dinosaurio['nombre'],
                                                    dinosaurio)

print('Nombre de los dinosaurios ordenados alfabeticamente:')
arbol_ordnombre.inorden()
print()

for codigos in datos:
    arbol_ordcodigo = arbol_ordcodigo.insertar_nodo(codigos['código'], codigos)

print('Dinosaurios ordenados por codigos:')
arbol_ordcodigo.inorden()
print()

# Punto 3: realizar un barrido en orden del árbol ordenado por nombre;
print('Barrido en orden del árbol ordenado por nombre:')
arbol_ordnombre.inorden_nombre()
print()

# Punto 4: mostrar toda la información del dinosaurio 00792