Skip to main content
etiquetas editadas
Enlace
Pikoh
  • 17.5k
  • 9
  • 41
  • 56
Corregida la indentación (era sintácticamente incorrecta en python), añadido lenguaje para coloreado sintáctico
Origen Enlace

tengoEn una funcionclase, tengo un método donde llamo a mi modulo de arbol binario (no le hagan caso al nombre de arbolAVL) y guardo la informacion que tomo de la base de datos:

def ingresarArbol(self):
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    comando="SELECT * FROM tipo_inversion;"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()): 
        arbol.__setitem__(self.dato2[0], self.dato2)
        print(arbol.__getitem__(self.dato2[0]))
    print(arbol.__getitem__('758654'))
    def ingresarArbol(self):
        arbol=ArbolAVL.ArbolBinarioBusqueda()
        comando="SELECT * FROM tipo_inversion;"
        conectar=Base_de_datos.BaseDeDatos()
        conectar.cursor.execute(comando)
        for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()): 
            arbol.__setitem__(self.dato2[0], self.dato2)
            print(arbol.__getitem__(self.dato2[0]))
        print(arbol.__getitem__('758654'))

y queda bien, además tengo otro print terminando el ciclo en donde con getitem y como parametro una de las claves, muestra los datos. hasta aqui todo bien, pero tengo otra funcionotro método en la misma clase donde hago lo mismo, mando a llamar al arbol y con el mismo print, me muestra un None:

def ArbolBusqueda(self):
arbol=ArbolAVL.ArbolBinarioBusqueda()
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
        
    print(arbol.__getitem__('758654'))
    def ArbolBusqueda(self):
        arbol=ArbolAVL.ArbolBinarioBusqueda()
        if self.palabra.get() not in self.id.get():
            self.listbox.insert(0, "No existe registro con ese id")
            
        print(arbol.__getitem__('758654'))

Que no se supone que los datos ya estan en el arbol, o me equivoco, creo que no estoy entendiendo muy bien como funciona un arbol de busqueda. de cualquier manera aqui esta elparte del codigo del arbol

def agregar(self,clave,valor):
    if self.raiz:
        self._agregar(clave,valor,self.raiz)
    else:
        self.raiz = NodoArbol(clave,valor)
    self.tamano = self.tamano + 1

def _agregar(self,clave,valor,nodoActual):
    if clave < nodoActual.clave:
        if nodoActual.tieneHijoIzquierdo():
            self._agregar(clave,valor,nodoActual.hijoIzquierdo)
        else:
            nodoActual.hijoIzquierdo = NodoArbol(clave,valor,padre=nodoActual)
    else:
        if nodoActual.tieneHijoDerecho():
            self._agregar(clave,valor,nodoActual.hijoDerecho)
        else:
            nodoActual.hijoDerecho = NodoArbol(clave,valor,padre=nodoActual)

def __setitem__(self,c,v): 
    self.agregar(c,v)
    def agregar(self,clave,valor):
        if self.raiz:
            self._agregar(clave,valor,self.raiz)
        else:
            self.raiz = NodoArbol(clave,valor)
        self.tamano = self.tamano + 1

    def _agregar(self,clave,valor,nodoActual):
        if clave < nodoActual.clave:
            if nodoActual.tieneHijoIzquierdo():
                self._agregar(clave,valor,nodoActual.hijoIzquierdo)
            else:
                nodoActual.hijoIzquierdo = NodoArbol(clave,valor,padre=nodoActual)
        else:
            if nodoActual.tieneHijoDerecho():
                self._agregar(clave,valor,nodoActual.hijoDerecho)
            else:
                nodoActual.hijoDerecho = NodoArbol(clave,valor,padre=nodoActual)

    def __setitem__(self,c,v): 
        self.agregar(c,v)
def obtener(self,clave):
    if self.raiz:
        res = self._obtener(clave,self.raiz)
        if res:
            return res.cargaUtil
        else:
            return None
    else:
        return None

def _obtener(self,clave,nodoActual):
    if not nodoActual:
        return None
    elif nodoActual.clave == clave:
        return nodoActual
    elif clave < nodoActual.clave:
        return self._obtener(clave,nodoActual.hijoIzquierdo)
    else:
        return self._obtener(clave,nodoActual.hijoDerecho)

def __getitem__(self,clave):
    return self.obtener(clave)
    def obtener(self,clave):
        if self.raiz:
            res = self._obtener(clave,self.raiz)
            if res:
                return res.cargaUtil
            else:
                return None
        else:
            return None

    def _obtener(self,clave,nodoActual):
        if not nodoActual:
            return None
        elif nodoActual.clave == clave:
            return nodoActual
        elif clave < nodoActual.clave:
            return self._obtener(clave,nodoActual.hijoIzquierdo)
        else:
            return self._obtener(clave,nodoActual.hijoDerecho)

    def __getitem__(self,clave):
        return self.obtener(clave)
from tkinter import *
import psycopg2
import sys
import pprint
import Base_de_datos
import MergeSort
import ArbolAVL

class Tipo_inversion:
def __init__(self,id=None,nombre=None,porcentaje_utilidad=None,tasa_pago=None):
        self.id=id
        self.nombre = nombre
        self.porcentaje_utilidad = porcentaje_utilidad
        self.tasa_pago =tasa_pago
def ingresar(self):
    self.ventanaIngresar=Toplevel()
    self.ventanaIngresar.geometry("570x400")
    self.ventanaIngresar.title("Tipo de inversion")
    Label(self.ventanaIngresar, text="Tipo de inversion",font=("Cambria",14)).place(x=5,y=0)
    Label(self.ventanaIngresar, text="Id: ",font=("Cambria",11)).place(x=0,y=30)
    Label(self.ventanaIngresar, text="Nombre: ",font=("Cambria",11)).place(x=0,y=60)
    Label(self.ventanaIngresar, text="Porcentaje de utilidad: ",font=("Cambria",11)).place(x=0,y=90)
    Label(self.ventanaIngresar, text="tasa de pago: ",font=("Cambria",11)).place(x=0,y=120)

    self.id=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.id).place(x=30,y=30)
    self.nombre=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.nombre).place(x=65,y=60)
    self.porcentaje_utilidad=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.porcentaje_utilidad).place(x=150,y=90)
    self.tasa_pago=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.tasa_pago).place(x=90,y=120)
    
    Button(self.ventanaIngresar,text="Guardar",font=("Cambria",11),
               width=15,command=self.BD).place(x=420,y=5)
    
    Button(self.ventanaIngresar,text="Modificar",font=("Cambria",11),
               width=15).place(x=420,y=365)
               
    Button(self.ventanaIngresar,text="Mostrar",font=("Cambria",11),
                 width=15).place(x=0,y=365)
                 
    Button(self.ventanaIngresar,text="Ordenar",font=("Cambria",11),
                 width=15).place(x=140,y=365)
                 
    Button(self.ventanaIngresar,text="Buscar",font=("Cambria",11),
                 width=15,command=self.Busqueda).place(x=280,y=365)
    
    self.ventanaIngresar.mainloop()  
    
def BD(self):
    conectar=Base_de_datos.BaseDeDatos()
    comando="INSERT INTO tipo_inversion(id,nombre,porcentaje_utilidad,tasa_pago) VALUES('"+self.id.get()+"','"+self.nombre.get()+"','"+self.porcentaje_utilidad.get()+"','"+self.tasa_pago.get()+"')"
    print(comando)
    conectar.cursor.execute(comando)
def Mostrar(self):
    print("hola")
def Modificar(self):
    print("Hola")
def Busqueda(self):
    self.ingresarArbol()
    self.palabra=None
    self.ventanaBusqueda=Toplevel()
    self.ventanaBusqueda.geometry("265x168")
    self.ventanaBusqueda.title("Buscar")
    Label(self.ventanaBusqueda, text="Ingresa el id del tipo de inversion",font=("Calibri Light",14)).place(x=5,y=0)
    self.palabra=StringVar()
    Entry(self.ventanaBusqueda, textvariable=self.palabra).place(x=70,y=30)
    Button(self.ventanaBusqueda,text="Buscar",font=("Cambria",11),
               width=10,command=self.ArbolBusqueda).place(x=90,y=60)
    self.listbox=Listbox(self.ventanaBusqueda, font=("Cambria",11), borderwidth=0, height=4,relief="sunken",width=30)
    self.listbox.place(x=7, y=95)

def Buscar(self):
    comando="SELECT * FROM tipo_inversion where id='"+self.palabra.get()+"';"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
    for dato1, dato2 in enumerate(conectar.cursor.fetchall()):
        self.listbox.insert(0, "Id: {}".format(dato2[0]))
        self.listbox.insert(1, "Nombre: {}".format(dato2[1]))
        self.listbox.insert(2, "porcentaje de utilidad: {}".format(dato2[2]))
        self.listbox.insert(3, "tasa de pago: {}".format(dato2[3]))
            
def ingresarArbol(self):
    self.dato2=None 
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    comando="SELECT * FROM tipo_inversion;"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()): 
        #arbol[i]="{}".format(dato2)
        arbol.__setitem__(self.dato2[0], self.dato2)
        print(arbol.__getitem__(self.dato2[0]))
    print(arbol.__getitem__('758654'))
        
def ArbolBusqueda(self):
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
        
    print(arbol.__getitem__('758654'))
from tkinter import *
import psycopg2
import sys
import pprint
import Base_de_datos
import MergeSort
import ArbolAVL

class Tipo_inversion:
    def __init__(self,id=None,nombre=None,porcentaje_utilidad=None,tasa_pago=None):
            self.id=id
            self.nombre = nombre
            self.porcentaje_utilidad = porcentaje_utilidad
            self.tasa_pago =tasa_pago
    def ingresar(self):
        self.ventanaIngresar=Toplevel()
        self.ventanaIngresar.geometry("570x400")
        self.ventanaIngresar.title("Tipo de inversion")
        Label(self.ventanaIngresar, text="Tipo de inversion",font=("Cambria",14)).place(x=5,y=0)
        Label(self.ventanaIngresar, text="Id: ",font=("Cambria",11)).place(x=0,y=30)
        Label(self.ventanaIngresar, text="Nombre: ",font=("Cambria",11)).place(x=0,y=60)
        Label(self.ventanaIngresar, text="Porcentaje de utilidad: ",font=("Cambria",11)).place(x=0,y=90)
        Label(self.ventanaIngresar, text="tasa de pago: ",font=("Cambria",11)).place(x=0,y=120)

        self.id=StringVar()
        Entry(self.ventanaIngresar, textvariable=self.id).place(x=30,y=30)
        self.nombre=StringVar()
        Entry(self.ventanaIngresar, textvariable=self.nombre).place(x=65,y=60)
        self.porcentaje_utilidad=StringVar()
        Entry(self.ventanaIngresar, textvariable=self.porcentaje_utilidad).place(x=150,y=90)
        self.tasa_pago=StringVar()
        Entry(self.ventanaIngresar, textvariable=self.tasa_pago).place(x=90,y=120)

        Button(self.ventanaIngresar,text="Guardar",font=("Cambria",11),
                width=15,command=self.BD).place(x=420,y=5)

        Button(self.ventanaIngresar,text="Modificar",font=("Cambria",11),
                width=15).place(x=420,y=365)

        Button(self.ventanaIngresar,text="Mostrar",font=("Cambria",11),
                    width=15).place(x=0,y=365)

        Button(self.ventanaIngresar,text="Ordenar",font=("Cambria",11),
                    width=15).place(x=140,y=365)

        Button(self.ventanaIngresar,text="Buscar",font=("Cambria",11),
                    width=15,command=self.Busqueda).place(x=280,y=365)

        self.ventanaIngresar.mainloop()

    def BD(self):
        conectar=Base_de_datos.BaseDeDatos()
        comando="INSERT INTO tipo_inversion(id,nombre,porcentaje_utilidad,tasa_pago) VALUES('"+self.id.get()+"','"+self.nombre.get()+"','"+self.porcentaje_utilidad.get()+"','"+self.tasa_pago.get()+"')"
        print(comando)
        conectar.cursor.execute(comando)
    def Mostrar(self):
        print("hola")
    def Modificar(self):
        print("Hola")
    def Busqueda(self):
        self.ingresarArbol()
        self.palabra=None
        self.ventanaBusqueda=Toplevel()
        self.ventanaBusqueda.geometry("265x168")
        self.ventanaBusqueda.title("Buscar")
        Label(self.ventanaBusqueda, text="Ingresa el id del tipo de inversion",font=("Calibri Light",14)).place(x=5,y=0)
        self.palabra=StringVar()
        Entry(self.ventanaBusqueda, textvariable=self.palabra).place(x=70,y=30)
        Button(self.ventanaBusqueda,text="Buscar",font=("Cambria",11),
                width=10,command=self.ArbolBusqueda).place(x=90,y=60)
        self.listbox=Listbox(self.ventanaBusqueda, font=("Cambria",11), borderwidth=0, height=4,relief="sunken",width=30)
        self.listbox.place(x=7, y=95)

    def Buscar(self):
        comando="SELECT * FROM tipo_inversion where id='"+self.palabra.get()+"';"
        conectar=Base_de_datos.BaseDeDatos()
        conectar.cursor.execute(comando)
        if self.palabra.get() not in self.id.get():
            self.listbox.insert(0, "No existe registro con ese id")
        for dato1, dato2 in enumerate(conectar.cursor.fetchall()):
            self.listbox.insert(0, "Id: {}".format(dato2[0]))
            self.listbox.insert(1, "Nombre: {}".format(dato2[1]))
            self.listbox.insert(2, "porcentaje de utilidad: {}".format(dato2[2]))
            self.listbox.insert(3, "tasa de pago: {}".format(dato2[3]))

    def ingresarArbol(self):
        self.dato2=None
        arbol=ArbolAVL.ArbolBinarioBusqueda()
        comando="SELECT * FROM tipo_inversion;"
        conectar=Base_de_datos.BaseDeDatos()
        conectar.cursor.execute(comando)
        for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()):
            #arbol[i]="{}".format(dato2)
            arbol.__setitem__(self.dato2[0], self.dato2)
            print(arbol.__getitem__(self.dato2[0]))
        print(arbol.__getitem__('758654'))

    def ArbolBusqueda(self):
        arbol=ArbolAVL.ArbolBinarioBusqueda()
        if self.palabra.get() not in self.id.get():
            self.listbox.insert(0, "No existe registro con ese id")

        print(arbol.__getitem__('758654'))

tengo una funcion donde llamo a mi modulo de arbol binario (no le hagan caso al nombre de arbolAVL) y guardo la informacion que tomo de la base de datos:

def ingresarArbol(self):
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    comando="SELECT * FROM tipo_inversion;"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()): 
        arbol.__setitem__(self.dato2[0], self.dato2)
        print(arbol.__getitem__(self.dato2[0]))
    print(arbol.__getitem__('758654'))

y queda bien, además tengo otro print terminando el ciclo en donde con getitem y como parametro una de las claves, muestra los datos. hasta aqui todo bien, pero tengo otra funcion donde hago lo mismo, mando a llamar al arbol y con el mismo print, me muestra un None:

def ArbolBusqueda(self):
arbol=ArbolAVL.ArbolBinarioBusqueda()
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
        
    print(arbol.__getitem__('758654'))

Que no se supone que los datos ya estan en el arbol, o me equivoco, creo que no estoy entendiendo muy bien como funciona un arbol de busqueda. de cualquier manera aqui esta el codigo del arbol

def agregar(self,clave,valor):
    if self.raiz:
        self._agregar(clave,valor,self.raiz)
    else:
        self.raiz = NodoArbol(clave,valor)
    self.tamano = self.tamano + 1

def _agregar(self,clave,valor,nodoActual):
    if clave < nodoActual.clave:
        if nodoActual.tieneHijoIzquierdo():
            self._agregar(clave,valor,nodoActual.hijoIzquierdo)
        else:
            nodoActual.hijoIzquierdo = NodoArbol(clave,valor,padre=nodoActual)
    else:
        if nodoActual.tieneHijoDerecho():
            self._agregar(clave,valor,nodoActual.hijoDerecho)
        else:
            nodoActual.hijoDerecho = NodoArbol(clave,valor,padre=nodoActual)

def __setitem__(self,c,v): 
    self.agregar(c,v)
def obtener(self,clave):
    if self.raiz:
        res = self._obtener(clave,self.raiz)
        if res:
            return res.cargaUtil
        else:
            return None
    else:
        return None

def _obtener(self,clave,nodoActual):
    if not nodoActual:
        return None
    elif nodoActual.clave == clave:
        return nodoActual
    elif clave < nodoActual.clave:
        return self._obtener(clave,nodoActual.hijoIzquierdo)
    else:
        return self._obtener(clave,nodoActual.hijoDerecho)

def __getitem__(self,clave):
    return self.obtener(clave)
from tkinter import *
import psycopg2
import sys
import pprint
import Base_de_datos
import MergeSort
import ArbolAVL

class Tipo_inversion:
def __init__(self,id=None,nombre=None,porcentaje_utilidad=None,tasa_pago=None):
        self.id=id
        self.nombre = nombre
        self.porcentaje_utilidad = porcentaje_utilidad
        self.tasa_pago =tasa_pago
def ingresar(self):
    self.ventanaIngresar=Toplevel()
    self.ventanaIngresar.geometry("570x400")
    self.ventanaIngresar.title("Tipo de inversion")
    Label(self.ventanaIngresar, text="Tipo de inversion",font=("Cambria",14)).place(x=5,y=0)
    Label(self.ventanaIngresar, text="Id: ",font=("Cambria",11)).place(x=0,y=30)
    Label(self.ventanaIngresar, text="Nombre: ",font=("Cambria",11)).place(x=0,y=60)
    Label(self.ventanaIngresar, text="Porcentaje de utilidad: ",font=("Cambria",11)).place(x=0,y=90)
    Label(self.ventanaIngresar, text="tasa de pago: ",font=("Cambria",11)).place(x=0,y=120)

    self.id=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.id).place(x=30,y=30)
    self.nombre=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.nombre).place(x=65,y=60)
    self.porcentaje_utilidad=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.porcentaje_utilidad).place(x=150,y=90)
    self.tasa_pago=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.tasa_pago).place(x=90,y=120)
    
    Button(self.ventanaIngresar,text="Guardar",font=("Cambria",11),
               width=15,command=self.BD).place(x=420,y=5)
    
    Button(self.ventanaIngresar,text="Modificar",font=("Cambria",11),
               width=15).place(x=420,y=365)
               
    Button(self.ventanaIngresar,text="Mostrar",font=("Cambria",11),
                 width=15).place(x=0,y=365)
                 
    Button(self.ventanaIngresar,text="Ordenar",font=("Cambria",11),
                 width=15).place(x=140,y=365)
                 
    Button(self.ventanaIngresar,text="Buscar",font=("Cambria",11),
                 width=15,command=self.Busqueda).place(x=280,y=365)
    
    self.ventanaIngresar.mainloop()  
    
def BD(self):
    conectar=Base_de_datos.BaseDeDatos()
    comando="INSERT INTO tipo_inversion(id,nombre,porcentaje_utilidad,tasa_pago) VALUES('"+self.id.get()+"','"+self.nombre.get()+"','"+self.porcentaje_utilidad.get()+"','"+self.tasa_pago.get()+"')"
    print(comando)
    conectar.cursor.execute(comando)
def Mostrar(self):
    print("hola")
def Modificar(self):
    print("Hola")
def Busqueda(self):
    self.ingresarArbol()
    self.palabra=None
    self.ventanaBusqueda=Toplevel()
    self.ventanaBusqueda.geometry("265x168")
    self.ventanaBusqueda.title("Buscar")
    Label(self.ventanaBusqueda, text="Ingresa el id del tipo de inversion",font=("Calibri Light",14)).place(x=5,y=0)
    self.palabra=StringVar()
    Entry(self.ventanaBusqueda, textvariable=self.palabra).place(x=70,y=30)
    Button(self.ventanaBusqueda,text="Buscar",font=("Cambria",11),
               width=10,command=self.ArbolBusqueda).place(x=90,y=60)
    self.listbox=Listbox(self.ventanaBusqueda, font=("Cambria",11), borderwidth=0, height=4,relief="sunken",width=30)
    self.listbox.place(x=7, y=95)

def Buscar(self):
    comando="SELECT * FROM tipo_inversion where id='"+self.palabra.get()+"';"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
    for dato1, dato2 in enumerate(conectar.cursor.fetchall()):
        self.listbox.insert(0, "Id: {}".format(dato2[0]))
        self.listbox.insert(1, "Nombre: {}".format(dato2[1]))
        self.listbox.insert(2, "porcentaje de utilidad: {}".format(dato2[2]))
        self.listbox.insert(3, "tasa de pago: {}".format(dato2[3]))
            
def ingresarArbol(self):
    self.dato2=None 
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    comando="SELECT * FROM tipo_inversion;"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()): 
        #arbol[i]="{}".format(dato2)
        arbol.__setitem__(self.dato2[0], self.dato2)
        print(arbol.__getitem__(self.dato2[0]))
    print(arbol.__getitem__('758654'))
        
def ArbolBusqueda(self):
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
        
    print(arbol.__getitem__('758654'))

En una clase, tengo un método donde llamo a mi modulo de arbol binario (no le hagan caso al nombre de arbolAVL) y guardo la informacion que tomo de la base de datos:

    def ingresarArbol(self):
        arbol=ArbolAVL.ArbolBinarioBusqueda()
        comando="SELECT * FROM tipo_inversion;"
        conectar=Base_de_datos.BaseDeDatos()
        conectar.cursor.execute(comando)
        for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()): 
            arbol.__setitem__(self.dato2[0], self.dato2)
            print(arbol.__getitem__(self.dato2[0]))
        print(arbol.__getitem__('758654'))

y queda bien, además tengo otro print terminando el ciclo en donde con getitem y como parametro una de las claves, muestra los datos. hasta aqui todo bien, pero tengo otro método en la misma clase donde hago lo mismo, mando a llamar al arbol y con el mismo print, me muestra un None:

    def ArbolBusqueda(self):
        arbol=ArbolAVL.ArbolBinarioBusqueda()
        if self.palabra.get() not in self.id.get():
            self.listbox.insert(0, "No existe registro con ese id")
            
        print(arbol.__getitem__('758654'))

Que no se supone que los datos ya estan en el arbol, o me equivoco, creo que no estoy entendiendo muy bien como funciona un arbol de busqueda. de cualquier manera aqui esta parte del codigo del arbol

    def agregar(self,clave,valor):
        if self.raiz:
            self._agregar(clave,valor,self.raiz)
        else:
            self.raiz = NodoArbol(clave,valor)
        self.tamano = self.tamano + 1

    def _agregar(self,clave,valor,nodoActual):
        if clave < nodoActual.clave:
            if nodoActual.tieneHijoIzquierdo():
                self._agregar(clave,valor,nodoActual.hijoIzquierdo)
            else:
                nodoActual.hijoIzquierdo = NodoArbol(clave,valor,padre=nodoActual)
        else:
            if nodoActual.tieneHijoDerecho():
                self._agregar(clave,valor,nodoActual.hijoDerecho)
            else:
                nodoActual.hijoDerecho = NodoArbol(clave,valor,padre=nodoActual)

    def __setitem__(self,c,v): 
        self.agregar(c,v)
    def obtener(self,clave):
        if self.raiz:
            res = self._obtener(clave,self.raiz)
            if res:
                return res.cargaUtil
            else:
                return None
        else:
            return None

    def _obtener(self,clave,nodoActual):
        if not nodoActual:
            return None
        elif nodoActual.clave == clave:
            return nodoActual
        elif clave < nodoActual.clave:
            return self._obtener(clave,nodoActual.hijoIzquierdo)
        else:
            return self._obtener(clave,nodoActual.hijoDerecho)

    def __getitem__(self,clave):
        return self.obtener(clave)
from tkinter import *
import psycopg2
import sys
import pprint
import Base_de_datos
import MergeSort
import ArbolAVL

class Tipo_inversion:
    def __init__(self,id=None,nombre=None,porcentaje_utilidad=None,tasa_pago=None):
            self.id=id
            self.nombre = nombre
            self.porcentaje_utilidad = porcentaje_utilidad
            self.tasa_pago =tasa_pago
    def ingresar(self):
        self.ventanaIngresar=Toplevel()
        self.ventanaIngresar.geometry("570x400")
        self.ventanaIngresar.title("Tipo de inversion")
        Label(self.ventanaIngresar, text="Tipo de inversion",font=("Cambria",14)).place(x=5,y=0)
        Label(self.ventanaIngresar, text="Id: ",font=("Cambria",11)).place(x=0,y=30)
        Label(self.ventanaIngresar, text="Nombre: ",font=("Cambria",11)).place(x=0,y=60)
        Label(self.ventanaIngresar, text="Porcentaje de utilidad: ",font=("Cambria",11)).place(x=0,y=90)
        Label(self.ventanaIngresar, text="tasa de pago: ",font=("Cambria",11)).place(x=0,y=120)

        self.id=StringVar()
        Entry(self.ventanaIngresar, textvariable=self.id).place(x=30,y=30)
        self.nombre=StringVar()
        Entry(self.ventanaIngresar, textvariable=self.nombre).place(x=65,y=60)
        self.porcentaje_utilidad=StringVar()
        Entry(self.ventanaIngresar, textvariable=self.porcentaje_utilidad).place(x=150,y=90)
        self.tasa_pago=StringVar()
        Entry(self.ventanaIngresar, textvariable=self.tasa_pago).place(x=90,y=120)

        Button(self.ventanaIngresar,text="Guardar",font=("Cambria",11),
                width=15,command=self.BD).place(x=420,y=5)

        Button(self.ventanaIngresar,text="Modificar",font=("Cambria",11),
                width=15).place(x=420,y=365)

        Button(self.ventanaIngresar,text="Mostrar",font=("Cambria",11),
                    width=15).place(x=0,y=365)

        Button(self.ventanaIngresar,text="Ordenar",font=("Cambria",11),
                    width=15).place(x=140,y=365)

        Button(self.ventanaIngresar,text="Buscar",font=("Cambria",11),
                    width=15,command=self.Busqueda).place(x=280,y=365)

        self.ventanaIngresar.mainloop()

    def BD(self):
        conectar=Base_de_datos.BaseDeDatos()
        comando="INSERT INTO tipo_inversion(id,nombre,porcentaje_utilidad,tasa_pago) VALUES('"+self.id.get()+"','"+self.nombre.get()+"','"+self.porcentaje_utilidad.get()+"','"+self.tasa_pago.get()+"')"
        print(comando)
        conectar.cursor.execute(comando)
    def Mostrar(self):
        print("hola")
    def Modificar(self):
        print("Hola")
    def Busqueda(self):
        self.ingresarArbol()
        self.palabra=None
        self.ventanaBusqueda=Toplevel()
        self.ventanaBusqueda.geometry("265x168")
        self.ventanaBusqueda.title("Buscar")
        Label(self.ventanaBusqueda, text="Ingresa el id del tipo de inversion",font=("Calibri Light",14)).place(x=5,y=0)
        self.palabra=StringVar()
        Entry(self.ventanaBusqueda, textvariable=self.palabra).place(x=70,y=30)
        Button(self.ventanaBusqueda,text="Buscar",font=("Cambria",11),
                width=10,command=self.ArbolBusqueda).place(x=90,y=60)
        self.listbox=Listbox(self.ventanaBusqueda, font=("Cambria",11), borderwidth=0, height=4,relief="sunken",width=30)
        self.listbox.place(x=7, y=95)

    def Buscar(self):
        comando="SELECT * FROM tipo_inversion where id='"+self.palabra.get()+"';"
        conectar=Base_de_datos.BaseDeDatos()
        conectar.cursor.execute(comando)
        if self.palabra.get() not in self.id.get():
            self.listbox.insert(0, "No existe registro con ese id")
        for dato1, dato2 in enumerate(conectar.cursor.fetchall()):
            self.listbox.insert(0, "Id: {}".format(dato2[0]))
            self.listbox.insert(1, "Nombre: {}".format(dato2[1]))
            self.listbox.insert(2, "porcentaje de utilidad: {}".format(dato2[2]))
            self.listbox.insert(3, "tasa de pago: {}".format(dato2[3]))

    def ingresarArbol(self):
        self.dato2=None
        arbol=ArbolAVL.ArbolBinarioBusqueda()
        comando="SELECT * FROM tipo_inversion;"
        conectar=Base_de_datos.BaseDeDatos()
        conectar.cursor.execute(comando)
        for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()):
            #arbol[i]="{}".format(dato2)
            arbol.__setitem__(self.dato2[0], self.dato2)
            print(arbol.__getitem__(self.dato2[0]))
        print(arbol.__getitem__('758654'))

    def ArbolBusqueda(self):
        arbol=ArbolAVL.ArbolBinarioBusqueda()
        if self.palabra.get() not in self.id.get():
            self.listbox.insert(0, "No existe registro con ese id")

        print(arbol.__getitem__('758654'))
se añadieron 5049 caracteres en el cuerpo
Origen Enlace

aqui la clase completa:

from tkinter import *
import psycopg2
import sys
import pprint
import Base_de_datos
import MergeSort
import ArbolAVL

class Tipo_inversion:
def __init__(self,id=None,nombre=None,porcentaje_utilidad=None,tasa_pago=None):
        self.id=id
        self.nombre = nombre
        self.porcentaje_utilidad = porcentaje_utilidad
        self.tasa_pago =tasa_pago
def ingresar(self):
    self.ventanaIngresar=Toplevel()
    self.ventanaIngresar.geometry("570x400")
    self.ventanaIngresar.title("Tipo de inversion")
    Label(self.ventanaIngresar, text="Tipo de inversion",font=("Cambria",14)).place(x=5,y=0)
    Label(self.ventanaIngresar, text="Id: ",font=("Cambria",11)).place(x=0,y=30)
    Label(self.ventanaIngresar, text="Nombre: ",font=("Cambria",11)).place(x=0,y=60)
    Label(self.ventanaIngresar, text="Porcentaje de utilidad: ",font=("Cambria",11)).place(x=0,y=90)
    Label(self.ventanaIngresar, text="tasa de pago: ",font=("Cambria",11)).place(x=0,y=120)

    self.id=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.id).place(x=30,y=30)
    self.nombre=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.nombre).place(x=65,y=60)
    self.porcentaje_utilidad=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.porcentaje_utilidad).place(x=150,y=90)
    self.tasa_pago=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.tasa_pago).place(x=90,y=120)
    
    Button(self.ventanaIngresar,text="Guardar",font=("Cambria",11),
               width=15,command=self.BD).place(x=420,y=5)
    
    Button(self.ventanaIngresar,text="Modificar",font=("Cambria",11),
               width=15).place(x=420,y=365)
               
    Button(self.ventanaIngresar,text="Mostrar",font=("Cambria",11),
                 width=15).place(x=0,y=365)
                 
    Button(self.ventanaIngresar,text="Ordenar",font=("Cambria",11),
                 width=15).place(x=140,y=365)
                 
    Button(self.ventanaIngresar,text="Buscar",font=("Cambria",11),
                 width=15,command=self.Busqueda).place(x=280,y=365)
    
    self.ventanaIngresar.mainloop()  
    
def BD(self):
    conectar=Base_de_datos.BaseDeDatos()
    comando="INSERT INTO tipo_inversion(id,nombre,porcentaje_utilidad,tasa_pago) VALUES('"+self.id.get()+"','"+self.nombre.get()+"','"+self.porcentaje_utilidad.get()+"','"+self.tasa_pago.get()+"')"
    print(comando)
    conectar.cursor.execute(comando)
def Mostrar(self):
    print("hola")
def Modificar(self):
    print("Hola")
def Busqueda(self):
    self.ingresarArbol()
    self.palabra=None
    self.ventanaBusqueda=Toplevel()
    self.ventanaBusqueda.geometry("265x168")
    self.ventanaBusqueda.title("Buscar")
    Label(self.ventanaBusqueda, text="Ingresa el id del tipo de inversion",font=("Calibri Light",14)).place(x=5,y=0)
    self.palabra=StringVar()
    Entry(self.ventanaBusqueda, textvariable=self.palabra).place(x=70,y=30)
    Button(self.ventanaBusqueda,text="Buscar",font=("Cambria",11),
               width=10,command=self.ArbolBusqueda).place(x=90,y=60)
    self.listbox=Listbox(self.ventanaBusqueda, font=("Cambria",11), borderwidth=0, height=4,relief="sunken",width=30)
    self.listbox.place(x=7, y=95)

def Buscar(self):
    comando="SELECT * FROM tipo_inversion where id='"+self.palabra.get()+"';"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
    for dato1, dato2 in enumerate(conectar.cursor.fetchall()):
        self.listbox.insert(0, "Id: {}".format(dato2[0]))
        self.listbox.insert(1, "Nombre: {}".format(dato2[1]))
        self.listbox.insert(2, "porcentaje de utilidad: {}".format(dato2[2]))
        self.listbox.insert(3, "tasa de pago: {}".format(dato2[3]))
            
def ingresarArbol(self):
    self.dato2=None 
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    comando="SELECT * FROM tipo_inversion;"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()): 
        #arbol[i]="{}".format(dato2)
        arbol.__setitem__(self.dato2[0], self.dato2)
        print(arbol.__getitem__(self.dato2[0]))
    print(arbol.__getitem__('758654'))
        
def ArbolBusqueda(self):
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
        
    print(arbol.__getitem__('758654'))

aqui la clase completa:

from tkinter import *
import psycopg2
import sys
import pprint
import Base_de_datos
import MergeSort
import ArbolAVL

class Tipo_inversion:
def __init__(self,id=None,nombre=None,porcentaje_utilidad=None,tasa_pago=None):
        self.id=id
        self.nombre = nombre
        self.porcentaje_utilidad = porcentaje_utilidad
        self.tasa_pago =tasa_pago
def ingresar(self):
    self.ventanaIngresar=Toplevel()
    self.ventanaIngresar.geometry("570x400")
    self.ventanaIngresar.title("Tipo de inversion")
    Label(self.ventanaIngresar, text="Tipo de inversion",font=("Cambria",14)).place(x=5,y=0)
    Label(self.ventanaIngresar, text="Id: ",font=("Cambria",11)).place(x=0,y=30)
    Label(self.ventanaIngresar, text="Nombre: ",font=("Cambria",11)).place(x=0,y=60)
    Label(self.ventanaIngresar, text="Porcentaje de utilidad: ",font=("Cambria",11)).place(x=0,y=90)
    Label(self.ventanaIngresar, text="tasa de pago: ",font=("Cambria",11)).place(x=0,y=120)

    self.id=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.id).place(x=30,y=30)
    self.nombre=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.nombre).place(x=65,y=60)
    self.porcentaje_utilidad=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.porcentaje_utilidad).place(x=150,y=90)
    self.tasa_pago=StringVar()
    Entry(self.ventanaIngresar, textvariable=self.tasa_pago).place(x=90,y=120)
    
    Button(self.ventanaIngresar,text="Guardar",font=("Cambria",11),
               width=15,command=self.BD).place(x=420,y=5)
    
    Button(self.ventanaIngresar,text="Modificar",font=("Cambria",11),
               width=15).place(x=420,y=365)
               
    Button(self.ventanaIngresar,text="Mostrar",font=("Cambria",11),
                 width=15).place(x=0,y=365)
                 
    Button(self.ventanaIngresar,text="Ordenar",font=("Cambria",11),
                 width=15).place(x=140,y=365)
                 
    Button(self.ventanaIngresar,text="Buscar",font=("Cambria",11),
                 width=15,command=self.Busqueda).place(x=280,y=365)
    
    self.ventanaIngresar.mainloop()  
    
def BD(self):
    conectar=Base_de_datos.BaseDeDatos()
    comando="INSERT INTO tipo_inversion(id,nombre,porcentaje_utilidad,tasa_pago) VALUES('"+self.id.get()+"','"+self.nombre.get()+"','"+self.porcentaje_utilidad.get()+"','"+self.tasa_pago.get()+"')"
    print(comando)
    conectar.cursor.execute(comando)
def Mostrar(self):
    print("hola")
def Modificar(self):
    print("Hola")
def Busqueda(self):
    self.ingresarArbol()
    self.palabra=None
    self.ventanaBusqueda=Toplevel()
    self.ventanaBusqueda.geometry("265x168")
    self.ventanaBusqueda.title("Buscar")
    Label(self.ventanaBusqueda, text="Ingresa el id del tipo de inversion",font=("Calibri Light",14)).place(x=5,y=0)
    self.palabra=StringVar()
    Entry(self.ventanaBusqueda, textvariable=self.palabra).place(x=70,y=30)
    Button(self.ventanaBusqueda,text="Buscar",font=("Cambria",11),
               width=10,command=self.ArbolBusqueda).place(x=90,y=60)
    self.listbox=Listbox(self.ventanaBusqueda, font=("Cambria",11), borderwidth=0, height=4,relief="sunken",width=30)
    self.listbox.place(x=7, y=95)

def Buscar(self):
    comando="SELECT * FROM tipo_inversion where id='"+self.palabra.get()+"';"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
    for dato1, dato2 in enumerate(conectar.cursor.fetchall()):
        self.listbox.insert(0, "Id: {}".format(dato2[0]))
        self.listbox.insert(1, "Nombre: {}".format(dato2[1]))
        self.listbox.insert(2, "porcentaje de utilidad: {}".format(dato2[2]))
        self.listbox.insert(3, "tasa de pago: {}".format(dato2[3]))
            
def ingresarArbol(self):
    self.dato2=None 
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    comando="SELECT * FROM tipo_inversion;"
    conectar=Base_de_datos.BaseDeDatos()
    conectar.cursor.execute(comando)
    for dato1, self.dato2 in enumerate(conectar.cursor.fetchall()): 
        #arbol[i]="{}".format(dato2)
        arbol.__setitem__(self.dato2[0], self.dato2)
        print(arbol.__getitem__(self.dato2[0]))
    print(arbol.__getitem__('758654'))
        
def ArbolBusqueda(self):
    arbol=ArbolAVL.ArbolBinarioBusqueda()
    if self.palabra.get() not in self.id.get():
        self.listbox.insert(0, "No existe registro con ese id")
        
    print(arbol.__getitem__('758654'))
Origen Enlace
Loading