Binärer Suchbaum

Auf dem Bild

1. 1Die obere Kugel: der Wurzelschlüssel, an dem eine Suche beginnt
2. 2Die Kugel unten links: ein Schlüssel, kleiner als ihr Elternknoten
3. 3Die Kugel unten rechts: ein Schlüssel, größer als ihr Elternknoten
4. 4Der leuchtende Stab: der gewählte Ast von der Wurzel
5. 5Die leuchtende untere Kugel: der Schlüssel, der nach je einem Ast pro Schritt erreicht wird

Beispiele

• Einen Kontakt in einer Telefon-App über den Namen suchen, indem man vergleicht und einem Ast folgt.
• Ein Produkt in einem Onlineshop über seine Kennung suchen, indem man nach links oder rechts geht.

Quiz: Binärer Suchbaum (Alter 18)

1. 1

   Was enthält der linke Teilbaum eines Knotens in einem binären Suchbaum?

   • Schlüssel, die sowohl kleiner als auch größer als der Schlüssel des Knotens sind
   • Nur Schlüssel, die größer als der Schlüssel des Knotens sind
   • Nur Schlüssel, die kleiner als der Schlüssel des Knotens sind
2. 2

   Wo beginnt eine Suche in einem binären Suchbaum?

   • Bei einem zufällig gewählten Blatt
   • Beim Wurzelschlüssel
   • Beim kleinsten Schlüssel im Baum
3. 3

   Wie bewegt sich eine Suche in einem binären Suchbaum durch den Baum?

   • Sie folgt bei jedem Schritt einem einzigen abwärts führenden Zweig
   • Sie prüft jeden Knoten auf jeder Ebene
   • Sie springt direkt zum größten Schlüssel

Die Antworten mit Erklärung stehen in der App. Diese Lektion hat die freie Woche verlassen, ihr Quiz gehört deshalb zum Abo.