Nicht-rekursiver Ansatz zur Rekonstruktion eines binären Baums [German]

By Nitin Arora

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.

• Format: Paperback
• Language: German
• ISBN: 6206135810
• ISBN13: 9786206135814
• Release Date: June 2023
• Publisher: Verlag Unser Wissen
• Length: 56 Pages
• Weight: 0.21 lbs.
• Dimensions: 0.1" x 6.0" x 9.0"