Træ (datastruktur): Forskelle mellem versioner

Content deleted Content added
No edit summary
rettet "besår" til "består"
Linje 10:
*En ''gren'' forbinder to knuder. Normalt går referencen fra en knude nærmere roden til en knude længere væk.
*Et ''blad'' eller en bladknude er en knude, der ikke refererer til knuder længere nede i træet. De er vist som grønne på figuren.
*Et undertræ besårbestår af en knude og alle knuder, der er referencer til herfra. Det gælder både direkte og indirekte referencer.
*Et træs ''højde'' er det maksimale antal niveauer i træet.