Træ (datastruktur): Forskelle mellem versioner

* En ''knude'' indeholder information og referencer til andre knuder.

* ''Roden'' er den knude som er udgangspunktet for træet. Den er rød på figuren.

* 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æ 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 ''højde'' er det maksimale antal niveauer i træet.

* [[AVL-træ]]

* [[B-træ]]

* [[Bplus-træ|B+-træ]]

* [[Binær heap]]

* [[Binært søgetræ]]

* [[IPR-træ]]

* [[Document Object Model]]

[[fr:Arbre (informatiquestructure de données)]]