Inhoudsopgave
12 relaties: Algoritme, Boom (datastructuur), Datastructuur, Gelinkte lijst, Grafentheorie, Hash-boom, Heap, Octree, Pseudocode, Rood-zwartboom, Sorteeralgoritme, Splayboom.
Algoritme
Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.
Bekijken Binaire zoekboom en Algoritme
Boom (datastructuur)
Een boom of boomstructuur is een datastructuur in de informatica die een bijzonder geval van een graaf is.
Bekijken Binaire zoekboom en Boom (datastructuur)
Datastructuur
Een datastructuur is in de informatica een manier waarop de elementen (in dit verband ook wel componenten, delen of items genoemd) van een samengestelde variabele samenhangen.
Bekijken Binaire zoekboom en Datastructuur
Gelinkte lijst
In de informatica is een gelinkte lijst (Engels: linked list) een van de fundamentele datastructuren bij het programmeren van computers.
Bekijken Binaire zoekboom en Gelinkte lijst
Grafentheorie
Enkelvoudige graaf met zes knopen De grafentheorie is een deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert.
Bekijken Binaire zoekboom en Grafentheorie
Hash-boom
Een hash-boom of hash tree is een boom die kan worden gebruikt om gegevens veilig tussen twee computers te sturen.
Bekijken Binaire zoekboom en Hash-boom
Heap
'''Afbeelding 1''': De heaparray 100, 19, 36, 17, 3, 25, 1, 2, 7 weergegeven als boom. Een heap is een abstracte datastructuur in de informatica, niet te verwarren met een zogenaamd heapgeheugen.
Bekijken Binaire zoekboom en Heap
Octree
Een octree is een zoekboom voor het zoeken in een driedimensionale ruimte.
Bekijken Binaire zoekboom en Octree
Pseudocode
Met pseudocode wordt over het algemeen een onechte (niet-formele) programmeertaal bedoeld.
Bekijken Binaire zoekboom en Pseudocode
Rood-zwartboom
Voorbeeld van een rood-zwartboom In de informatica is een rood-zwartboom een zelf-balancerende binaire zoekboom waarbij elke top voorzien wordt van de kleur zwart of rood om de boom bij aanpassingen te (her)balanceren.
Bekijken Binaire zoekboom en Rood-zwartboom
Sorteeralgoritme
Een sorteeralgoritme is een algoritme om elementen van een lijst in een bepaalde volgorde te zetten.
Bekijken Binaire zoekboom en Sorteeralgoritme
Splayboom
Een splayboom is een zelf-balancerende binaire zoekboom, met de extra eigenschap dat vaak bezochte toppen dichter bij de wortel zitten (en dus sneller gevonden worden).
Bekijken Binaire zoekboom en Splayboom