📂 Voorbeeld – Handboeken wiskunde
De manier waarop je documenten opslaat op je computer vormt een boom. Je structureert de bestanden meestal in mappen, die op hun beurt weer in mappen zitten. De mappen vormen de knopen van de boom en de documenten zijn de bladeren.
📁 Opgelet
Verwar de mappen op je computer niet met de mappen uit Hoofdstuk 4!
🔢 Voorbeeld – Wiskundige uitdrukkingen
Wiskundige uitdrukkingen kan je modelleren aan de hand van een boom. Bijvoorbeeld, de uitdrukking 3 * 4 + 8 * 5 ziet er dan als volgt uit:
🚦 Voorbeeld – Beslissingsboom
De volgende beslissingsboom geeft aan welke beslissing je moet nemen als je aan een verkeerslicht komt.
🔀 Beslissingsboom vs. stroomdiagram
Een beslissingsboom lijkt verdacht veel op een stroomdiagram (zie module 1). Een stroomdiagram is een algemene manier om een proces te visualiseren, een beslissingsboom visualiseert of modelleert een beslissing.
🤔 Wist je dat…
beslissingsbomen veel gebruikt worden in de artificiële intelligentie?
Ze zijn namelijk erg geschikt voor classificatie. Typisch probeert men de beslissingsboom van een bepaalde situatie af te leiden aan de hand van een dataset met behulp van een neuraal netwerk.
⏬ Voorbeeld – Binaire zoekboom
Een binaire zoekboom wordt gebruikt voor het efficiënt doorzoeken van (een grote hoeveelheid) gegevens. Je kan dit gebruiken als je gegevens een kleiner dan relatie hebben. Voor elke knoop geldt dan dat:
- alle waarden in de linkse kindboom kleiner of gelijk zijn aan de waarde van de knoop
- alle waarden in de rechtse kindboom groter of gelijk zijn aan de waarde van de knoop.
Op de knopen zouden bijvoorbeeld getallen kunnen als volgt:
Indien we zoeken naar het getal 7 in deze zoekboom, dan vergelijken we telkens met de waarde in de knoop. 7 is groter dan 5, dus kijken we naar de rechtse tak. 7 is kleiner dan 8 dus kijken we vervolgens links en komen we uit bij 7.
⏬ Voorbeeld – Trie
Een gelijkaardige en veelgebruikte (zoek)boom is de trie. Een trie bevat op elke knoop een karakter van een string. Door de boom te doorlopen kan je efficiënt een woord vinden door te kijken naar de voorgaande letters. Bijvoorbeeld,
Om het woord ’hond’ op te zoeken in de boom, ga je via ’h’, ’o’, enz.
🤔 Wist je dat…
een trie gebruikt kan worden voor het zoeken in tekst, voor woordsuggesties of autocomplete?