Nicht-rekursiver Ansatz zur Rekonstruktion eines binären Baums
-
- Deutsch ausgewählt
35,90 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
27.06.2023
Verlag
Verlag Unser WissenSeitenzahl
56
Maße (L/B/H)
22/15/0,4 cm
Gewicht
102 g
Auflage
1. Auflage
Sprache
Deutsch
ISBN
978-620-6-13581-4
Ein Baum ist eine grundlegende Struktur in der Informatik. Fast alle Betriebssysteme speichern Dateien in Bäumen oder baumähnlichen Strukturen. Es ist bekannt, dass der ursprüngliche Binärbaum eindeutig identifiziert werden kann, wenn ein Binärbaum in der richtigen Reihenfolge durchlaufen wird, und zwar zusammen mit einem seiner Durchläufe in der Vor- oder Nachreihenfolge. Es ist nicht schwierig, einen rekursiven Algorithmus zu schreiben, um den Binärbaum zu rekonstruieren. In den meisten Lehrbüchern und Nachschlagewerken werden die rekursiven und nicht rekursiven Algorithmen zur Durchquerung eines Binärbaums in in-order, post-order und pre-order dargestellt. In diesem Buch werden viele Rekonstruktionsalgorithmen für Binärbäume diskutiert.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für dein Feedback
Wir nutzen dein Feedback, um unsere Produktseiten zu verbessern. Bitte habe Verständnis, dass wir dir keine Rückmeldung geben können. Falls du Kontakt mit uns aufnehmen möchtest, kannst du dich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice