Mon Prof Augmenté
Binaire zoekboom
18 jaar · Informatica
Elke knoop bewaart een sleutel. Een kleinere sleutel hangt altijd links van zijn ouder, een grotere rechts, dus een zoektocht daalt langs één tak af.
Deze afbeelding hoort bij de volledige bibliotheek
Elke les is na publicatie 7 dagen vrij toegankelijk. Deze verscheen op 12 oktober 2026: de tekst blijft hier leesbaar, de afbeelding gaat open met een abonnement.
Bekijk de abonnementen, vanaf € 0,99 per week
De app is gratis. Een abonnement opent alle lessen, in elk schooljaar.
18 jaar: deze week vrij toegankelijk
-
Successen tellen op een Galtonbord -
De energiebalans van de aarde en het broeikaseffect -
Hoe de aarde warm blijft
Op de afbeelding
- De bovenste bal: de wortelsleutel waar een zoektocht begint
- De bal linksonder: een sleutel kleiner dan zijn ouder
- De bal rechtsonder: een sleutel groter dan zijn ouder
- Het gloeiende stokje: de gekozen tak vanaf de wortel
- De gloeiende onderste bal: de sleutel die wordt bereikt na elke stap één tak
Voorbeelden
- Een contact op naam zoeken in een telefoonapp door te vergelijken en één tak te volgen.
- Een product op id vinden in een webwinkel door links of rechts af te dalen.
Belangrijkste punten
- Elke linkersubboom bevat alleen kleinere sleutels.
- Elke rechtersubboom bevat alleen grotere sleutels.
Quiz: Binaire zoekboom (18 jaar)
-
Wat bevat de linkersubboom van een knoop in een binaire zoekboom?
-
Waar begint een zoekopdracht in een binaire zoekboom?
-
Hoe beweegt een zoekopdracht zich door een binaire zoekboom tijdens het zoeken?
De antwoorden, met uitleg, staan in de app. Deze les is uit de vrije week, dus de quiz hoort bij het abonnement.
Gratis app, abonnement optioneel
App Store Google Play
Verder in de app
Minstens één nieuwe geïllustreerde les van maandag tot en met vrijdag voor het schooljaar van je kind, met een quiz en een herinnering om 18:15 uur.
Gebruikt de leerkracht van je kind My Enhanced Teacher nog niet?
Vertel het de leerkracht
