[Python-de] Re: Selbstorganisierender Binaerer Baum

Uwe Hoffmann qual at tiscali.de
Sam Dez 27 12:01:59 CET 2003


Albert Hermeling wrote:

>     def suchen(self, string):
>         a=hash(string)
>         b=hash(self.string)
>         if a > b and self.lings:
>             self.lings.suchen(string)
		return self.lings.suchen(string)
>         elif a < b and self.rechts:
>             self.rechts.suchen(string)
		return self.rechts.suchen(string)
>         elif a == b:
>             self.ausgabe(self.string)
                return self.ausgabe(self.string)
> 
>     def ausgabe(self,a=None):
>         if not self.app:
>             return a
>         else:
>             b=getattr(self.app,"ausgabe")
>             b(a)
		return b(a)
> 

> # String suchen
> node.suchen("Wassers")
print node.suchen("Wassers")

die rekursiven aufrufe müssen immer etwas an den Aufrufer zurückgeben