Indholdsfortegnelse:
Definition - Hvad betyder Binary Tree?
Et binært træ er en trædatastruktur, hvor hver knude har op til to underordnede knudepunkter, hvilket skaber træets grene. De to børn kaldes normalt venstre og højre knude. Forældreknudepunkter er knudepunkter med børn, mens børneknudepunkter kan indeholde henvisninger til deres forældre.
Techopedia forklarer Binary Tree
Et binært træ består af højst to noder, ofte kaldet venstre og højre knudepunkter, og et dataelement. Træets øverste knude kaldes rodnoden, og venstre og højre peger henviser til mindre undertræer på hver side.
Binære træer bruges til at implementere binære søgetræer og binære dynger. De bruges også ofte til at sortere data som i en heapsortering.
