Inhoudsopgave:
Definitie - Wat betekent Ternary Tree?
In de informatica is een ternaire boom een type boomgegevensstructuur waarbij elk knooppunt maximaal drie afgeleide knooppunten kan hebben. Dit in tegenstelling tot een binaire boom, waarbij elke knoop één of twee afgeleide knooppunten kan hebben.
Techopedia legt Ternary Tree uit
In een boomgegevensstructuur gebruiken algoritmexperts vaak de namen "bovenliggende" en "onderliggende" knooppunten om elementen van de boom te beschrijven die van elkaar afkomstig zijn. In een ternaire boom kan het bovenliggende knooppunt maximaal drie onderliggende knooppunten hebben, die vaak worden aangeduid als respectievelijk het "linker", "middelste" en "rechter" knooppunt. Bepaalde typen metagegevens kunnen zich in deze afgeleide knooppunten bevinden.
Omdat de ternaire boom een geavanceerder model is dan een binaire boom, kan deze meer geschikt zijn voor sommige soorten geordende zoekopdrachten en andere bewerkingen. Een ternaire structuur kan ook worden gebruikt voor een gegevenshoop of voor het filteren van gegevens voor sommige algoritmische bewerkingen.
