Mon Prof Augmenté
Binärer Suchbaum
Alter 17 · Technologie
Ein binärer Suchbaum legt kleinere Schlüssel im linken Teilbaum und größere im rechten Teilbaum ab. Eine Suche beginnt an der Wurzel und geht nach jedem Vergleich nach links oder rechts.
Dieses Bild gehört zur vollständigen Bibliothek
Jede Lektion ist nach ihrer Veröffentlichung 7 Tage lang frei zugänglich. Diese erschien am 12. Oktober 2026: Ihr Text bleibt hier lesbar, ihr Bild öffnet sich mit einem Abonnement.
Tarife ansehen, ab 0,99 € pro Woche
Die App ist kostenlos. Ein Abonnement öffnet alle Lektionen, in allen Klassenstufen.
Alter 17: diese Woche frei zugänglich
-
Containerschiffe und Häfen bewegen die Welt -
Die Straße von Malakka, eine Autobahn auf dem Meer -
Die Große Sauerstoffkatastrophe
Auf dem Bild
- Wurzelplättchen: der erste verglichene Schlüssel
- Linker Faden: die Suche geht nach links, weil der gesuchte Schlüssel kleiner ist
- Linkes Kindplättchen: der nächste verglichene Schlüssel
- Unteres linkes Plättchen: ein Blätterschlüssel am Ende des leuchtenden Wegs
Beispiele
- Ein Wort in einem gedruckten Wörterbuch nachschlagen
- Entscheidungen in einem Fertigkeitenbaum eines Videospiels verfolgen
Das Wichtigste
- Jeder Vergleich verwirft eine ganze Seite des Baums
- Die Suchzeit hängt von der Höhe des Baums ab
Quiz: Binärer Suchbaum (Alter 17)
-
Wo befinden sich in einem binären Suchbaum Schlüssel, die kleiner als ein Knoten sind?
-
Was bestimmt bei einer Suche in einem binären Suchbaum, ob man nach dem Vergleich des Ziels mit einem Knoten nach links oder rechts geht?
-
Was wird bei jeder Vergleichsoperation während einer Suche in einem binären Suchbaum verworfen?
Die Antworten mit Erklärung stehen in der App. Diese Lektion hat die freie Woche verlassen, ihr Quiz gehört deshalb zum Abo.
Kostenlose App, Abonnement optional
App Store Google Play
In der App weitermachen
Mindestens eine neue bebilderte Lektion von Montag bis Freitag für die Klassenstufe Ihres Kindes, mit Quiz und einer Erinnerung um 18:15 Uhr.
Die Lehrkraft Ihres Kindes nutzt My Enhanced Teacher noch nicht?
Davon erzählen
