Boom (datastructuur): verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Aesopos (overleg | bijdragen)
kGeen bewerkingssamenvatting
Regel 3:
 
==Binaire boom==
 
[[Afbeelding:Binary-tree-structure.png|thumb|Een binaire boom]]
 
Een ''binaire boom'' is een boomstructuur waarbij iedere knoop maximaal twee kinderen heeft. Een ''complete binaire boom'' is een boomstructuur waarin ieder blad zich op gelijke afstand bevindt van de wortelknoop. Iedere boom kan op vrij eenvoudige wijze in een binaire boom worden getransformeerd. Ook voor iedere graaf die geen niet-verbonden vertices heeft kan een boom worden gemaakt.
Een ''geordende boom'' is een boomstructuur waarbij de kinderen een gedefinieerde volgorde hebben.
 
==Algoritmen==
 
Voor boomstructuren bestaan een groot aantal goed bekende [[algoritme]]n, bijvoorbeeld om iets in een geordende boom op te zoeken, om een nieuw element in een geordende boom aan te brengen of te verwijderen, of om een niet-geordende boom te sorteren (om te zetten in een geordende boom). Als een boom specifieke eigenschappen heeft, kunnen deze algoritmen vaak nog verfijnd (en dus meestal ook versneld) worden. Bomen kunnen gebruikt worden om allerlei problemen in de informatica voor te stellen.
 
==Zie ook==
 
*[[AVL-boom]]
*[[B-boom]]
*[[Datastructuur]]
*[[Octree]]
*[[Splayboom]]
*[[Zoekboom]]
*[[Splayboom]]
 
[[Categorie:Boom_(datastructuur)]]