In de stof kom je verschillende begrippen tegen. Ze zijn altijd oranje en vetgedrukt. In deze
paragraaf vind je een overzicht van alle begrippen uit dit subdomein.
Overhoring
Hieronder kun je de begrippen of de definities verbergen.
Hoofdstuk 1. Getallen en geheugen
Datastructuur
Een afgesproken manier om een complexe verzameling gegevens op te slaan in het geheugen.
Geheugenadres
Locatie van een geheel getal in het interne geheugen.
Boolean
Een datatype met twee mogelijke waarden: waar en niet waar.
Integer
Een datatype voor positieve en negatieve gehele getallen.
Hoofdstuk 2. Arrays en lijsten
Array
Een datastructuur voor een verzameling waarden van hetzelfde type. Alle getallen worden achter elkaar
opgeslagen in het interne geheugen.
Dynamische array
Een bijzondere array. Het beginadres en de grootte van de array worden ook opgeslagen, zodat de
array kan worden verplaatst als er meer ruimte nodig is.
Element
Eén waarde in een verzameling waarden van hetzelfde type.
Lijst
Een datastructuur voor verzamelingen waarden van hetzelfde type. Elk element verwijst naar het volgende
element in de verzameling, zodat er nooit hoeft te worden verplaatst.
Hoofdstuk 3. Records
Record
Een datastructuur voor een verzameling waarden van verschillende typen. De waarden worden achter elkaar
opgeslagen in het interne geheugen; de sleutels worden niet opgeslagen.
Veld (van een record)
De combinatie van sleutel en waarde in een record.
Sleutel (van een record)
De naam van een veld in een record.
Waarde (van een record)
De waarde van een veld in een record.
Hoofdstuk 4. Trees
Tree
Datastructuur voor een verzameling waarden. Het is een bijzonder soort lijst, waar de elementen naar één of
meer volgende elementen verwijzen, in plaats van slechts één volgende element.
Knoop
Een element in een tree.
Waarde (van een knoop)
De waarde van een element in een tree.
Kind (van een knoop)
Eén van de volgende elementen van een knoop.
Ouder (van een knoop)
De (enige!) knoop in een tree die verwijst naar één bepaalde knoop.
Wortelknoop
Een knoop zonder ouder.
Blad
Een knoop zonder kinderen.
Binary tree
Een tree waar elke knoop maximaal twee kinderen heeft.
Linker- en rechterkind
De boom die ontstaat als je het linker-, respectievelijk rechterkind van een knoop in een binary tree
beschouwt als wortelknoop.
Binary search tree
Een bijzondere binary tree. De waarden worden dusdanig opgeslagen dat je er gemakkelijk in kunt zoeken.