• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Nicht-rekursiver Ansatz zur Rekonstruktion eines binären Baums

Nicht-rekursiver Ansatz zur Rekonstruktion eines binären Baums

Paperback

General Mathematics

Currently unavailable to order

ISBN10: 6206135810
ISBN13: 9786206135814
Publisher: Verlag Unser Wissen
Published: Jun 27 2023
Pages: 56
Weight: 0.21
Height: 0.13 Width: 6.00 Depth: 9.00
Language: German
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.

Also in

General Mathematics