Træ (datastruktur): Forskelle mellem versioner

Content deleted Content added
m Tilføjet henvisning til acyklisk graf (grafteori)
m →‎Terminologi: ændret rækkefølge for ord i sætning
Linje 13:
* 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æ består af en knude og alle knuder, der er referencer til herfra. Det gælder både direkte og indirekte referencer.
* Et træs eller undertræs ''højdeHøjden'' for et træ/undertræ er det maksimale antal knuder, man kan tælle fra træets/undertræets rod i retning af bladknuderne.
 
== Gængse træstrukturer ==