Suchbaum-Werkstatt

Über diese App

Zahlen in einen binären Suchbaum einfügen, suchen und löschen: Der Vergleichsweg leuchtet Knoten für Knoten mit dem Satz der Folien (‚22 > 21: rechts‘). Darunter läuft der Zeiger einer sortierten verketteten Liste mit, zwei Zähler vergleichen Baum und Liste. Die Knoten stehen in Inorder-Reihenfolge und rücken beim Einfügen nur zur Seite. 1 2 3 4 5 lässt den Baum zur Liste entarten (Tiefe 5 statt 3). Dazu die drei Löschfälle, eine Objektansicht mit Knoten-Karten und die Übungen max, tiefe und Suchbaum von Hand.

Fach: Informatik

Mehr aus Informatik

• Ackermann-Funktion
• Aufzug-Simulator
• Binär-Werkstatt
• Binäre vs. lineare Suche
• Collatz-Problem (3n+1)
• CPU-Innenleben
• Das Innere austauschen
• Funktions-Räume (3D)

Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps