Baum (Graphentheorie)
Aus PlusPedia
Ein Baum in der Graphentheorie ist ein besonderer Graph.
Inhaltsverzeichnis
Übrigens: Die PlusPedia ist NICHT die Wikipedia. Wir sind ein gemeinnütziger Verein, PlusPedia ist werbefrei. Wir freuen uns daher über eine kleine Spende! |
1 Begriffe
1.1 Wurzel
1.2 Bläter
1.3 Konten
1.4 Vater - Vaterknoten - Vorfahren
1.5 Geschwister
1.6 Tiefe
1.7 Binärbäume
- Binärbäume haben nr zwei Äste
- In einem balancierten Baum
- Partiel geordneter Baum
- Pre-ordered Bäume
- Reihenfolge lautet W - L - R (Wurzel - LInks - Rechts)
- Traversierung in-Order L-W-R (Links - Wurzel - Rechts)
- Traversieung pre_proder: L-R-W (Links - Rechts - Wurzel)
1.8 Bäume als Datenstruktur
- Gewurzelte Bäume, insbesondre Out-Trees
- Beschärnkte ORdnung
- Unbeschränkte Ordnung
2 Links und Quellen
2.1 Siehe auch
2.2 Weblinks
2.2.1 Bilder / Fotos
2.3 Quellen
2.4 Literatur
2.5 Einzelnachweise
3 Andere Lexika
Diesen Artikel melden!
Verletzt dieser Artikel deine Urheber- oder Persönlichkeitsrechte?
Hast du einen Löschwunsch oder ein anderes Anliegen? Dann nutze bitte unser Kontaktformular
PlusPedia Impressum
Bitte Beachte:
Sämtliche Aussagen auf dieser Seite sind ohne Gewähr.
Für die Richtigkeit der Aussagen übernimmt die Betreiberin keine Verantwortung.
Nach Kenntnissnahme von Fehlern und Rechtsverstößens ist die Betreiberin selbstverständlich bereit,
diese zu beheben.
Verantwortlich für jede einzelne Aussage ist der jeweilige Erstautor dieser Aussage.
Mit dem Ergänzen und Weiterschreiben eines Artikels durch einen anderen Autor
werden die vorhergehenden Aussagen und Inhalte nicht zu eigenen.
Die Weiternutzung und Glaubhaftigkeit der Inhalte ist selbst gegenzurecherchieren.