Nicht-rekursiver Ansatz zur Rekonstruktion eines binären Baums

Nitin Arora (Autor)

Buch | Softcover

56 Seiten

2023
Verlag Unser Wissen
978-620-6-13581-4 (ISBN)

Keine Verlagsinformationen verfügbar

Artikel merken

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.

Nitin Arora arbeitet derzeit als Assistenzprofessor (SS) an der SCS, UPES, Dehradun. Er erhielt seinen M. Tech. in CSE von GBPEC, Pauri. Er ist Mitglied in verschiedenen Fachgesellschaften. Sein derzeitiges Forschungsinteresse gilt der Entwicklung von Algorithmen und der Bildverarbeitung. Er hat zahlreiche Forschungsarbeiten in internationalen Fachzeitschriften veröffentlicht.

Erscheinungsdatum	01.07.2023
Sprache	deutsch
Maße	152 x 229 mm
Gewicht	97 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Analysis
Schlagworte	Baumverzweigungen • binärbaum • Nicht rekursiv
ISBN-10	620-6-13581-0 / 6206135810
ISBN-13	978-620-6-13581-4 / 9786206135814
Zustand	Neuware