Vyhledávání rekurzně ze stromu - návratová hodnota – Python – Fórum – Programujte.com

Ahoj,

Pouzivam pro vyhledavani/ porovnavani AVL strom ktery se prochazi rekurzivne.

Pri nalezeni schody vypisuju do konzole informaci o nalezeni. (to mi beha)

Ted se peru s tim ze bych chtel take vracet nejakou hodnotu pripadne menit promenou tridy AVL, kterou bych si pote volal. Pokud to nepude tak budu menit globalni promenou.

Potiz je ze pri kazdem volani si to dela co chce. Kdyz volam funkci pro porovnani nekolikrat zasebou (pokazde s jinou hodnotou pro hledani), tak poprve vraci implicitni hodnotu nastavenou na zacatku v __init__ respektive pri zmene promene a jejim vypisu (v bloku u if hotnota == klic) je hodnota takova jaka je pozadovana. Pote kdyz si volam tento parametr instance.promena (po dobehnuti metody v jine funkci) tak pri prvnim uziti funkce se mi do konzole vypise puvodni hodnota nastavena v __init__, tedy jako by nedoslo ke zmene parametru ikdyz by mel byt uz meneny. Kdyz ji pote volam jeste vicekrat tak uz pri volani instance.promena je hodnota jako pri vkladani a overovani v rekurzi.

Nemel by nekdo nejaky napad jak zajistit v rekurzivnim volani abych si mohl menit parametr, treba jednoduchy True | False nebo navratovaHodnota = "nalezeno" | "nenalezeno".

Dik za help

Pridam kod:

class AVLTree():
    def __init__(self, *args):
        self.node = None 
        self.height = -1  
        self.balance = 0; 
        self.nalezeno = "inicializace"

    # dalsi metody AVL

    def porovnej(self, hodnota):
        #self.nalezeno = "nulovani"
        if self.node != None:
        
            klic = self.node.key
            nazev = self.node.nazev
        
            if klic == hodnota:
                print("Nalezena shoda: " + str(klic) + " = " + str(hodnota))
                self.nalezeno = "nalezeno"
                
                
            if klic > hodnota:
                print("Pruchod")
                self.node.left.porovnej(hodnota)
                
            
            if klic < hodnota:
                print("Pruchod")
                self.node.right.porovnej(hodnota)

To nalezeno se ti nastavuje jen v tom nodu, kde se najde. Nevidim duvod ten vysledek nekde v tom strome drzet -- nech to "probublat nahoru".

''' mas to cele spatne :-) '''
def porovnej(self, hodnota):
    if self.node != None:
        klic = self.node.key
        nazev = self.node.nazev
    
        if klic == hodnota:
            print("Nalezena shoda: " + str(klic) + " = " + str(hodnota))
            return True # <---
            
        if klic > hodnota:
            print("Pruchod")
            return self.node.left.porovnej(hodnota) # <---
            
        if klic < hodnota:
            print("Pruchod")
            return self.node.right.porovnej(hodnota) # <---

    return False # <---

...
vysledek = inst.porovnej(...)

Diky, parada. Funguje to.   

Uz se nemusim srcasit s globalnimi promenymi nebo promenymi v instanci, viz vedlejsi vlakno.