Knoten

Aus wiki.kgl-ratingen.de
Version vom 30. August 2016, 15:17 Uhr von 130.180.73.138 (Diskussion) (Die Seite wurde neu angelegt: „ Prinzipiell besteht ein Baum aus Knoten und Kanten. Die Daten werden in Knoten gespeichert, diese mittels Kanten verbunden. Es gibt einen Knoten der keinen Vo…“)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche
Prinzipiell besteht ein Baum aus Knoten und Kanten. Die Daten werden in Knoten gespeichert, diese mittels Kanten verbunden.

Es gibt einen Knoten der keinen Vorgänger hat, dieser wird Wurzel genannt. Knoten ohne Nachfolger nennt man Endknoten oder Blätter.