Heyyy, kann mir jemand aufzeigen, wie eine Funktion zum Löschen von Einträgen in einem Suchbaum ausschaut.

Meine folgende Funktion schaut so aus:


def delete(v,t):
if v == empty():
t[1] = empty()
update_height(t)
rotate(t)
return t
elif v > value(t):
return delete(v,left(t))
elif v ...

Sorry für die ungenaue Schreibweise meinerseits.
Genau t ist ein tree und v ein value!

Aber wie sieht diese Funktion dann iterativ aus???
wäre super, wenn mir das jemand kurz aufzeigen könnte, bitte.

Vielen Dank!

Hey, ich habe hier eine rekursive Funktion aus einem Programm für Suchbäume und müsste diese iterativ implementieren, bzw. umändern:

def elem(v, t):
....if is_empty(t):
........return False
....elif v < value(t):
........return elem(v, left(t))
....elif v > value(t):
........return elem(v, right(t ...