Binaire zoekboom

Op de afbeelding

1. 1Wortelschijf: de eerste sleutel die wordt vergeleken
2. 2Linker draad: de zoektocht gaat naar links omdat de gezochte sleutel kleiner is
3. 3Linker kindschijf: de volgende sleutel die wordt vergeleken
4. 4Onderste linkerschijf: een bladsleutel aan het einde van het lichtspoor

Voorbeelden

• Een woord opzoeken in een gedrukt woordenboek
• Keuzes volgen in een vaardighedenboom van een videogame

Quiz: Binaire zoekboom (17 jaar)

1. 1

   Waar bevinden zich in een binaire zoekboom sleutels die kleiner zijn dan een knoop?

   • In de rechterdeelboom van die knoop
   • In de linkerdeelboom van die knoop
   • Alleen bij de wortel
2. 2

   Wat bepaalt tijdens een zoektocht in een binaire zoekboom of je na het vergelijken van het doel met een knoop naar links of rechts gaat?

   • Of de doelsleutel kleiner of groter is dan de sleutel van de huidige knoop
   • Of de zoektocht het linkerkind al heeft bezocht
   • Of de huidige knoop de wortel of een blad is
3. 3

   Wat wordt bij elke vergelijking tijdens een zoektocht in een binaire zoekboom weggegooid?

   • Alle sleutels op dezelfde diepte
   • Een hele kant van de boom
   • Alleen de huidige knoop

De antwoorden, met uitleg, staan in de app. Deze les is uit de vrije week, dus de quiz hoort bij het abonnement.