Programmieren, Algorithmen und Datenstrukturen 2 (Vorlesung 18)

Traversierung

  • Jeden Knoten einmal besuchen

Baum

Einfügen wird durch Vergleich mit aktuellem Element und wandern bis zur ersten freien Stelle mit ständigen Vergleichen realisiert

entartet, wenn man sortierte Listen einfügt

Maximilian
Maximilian

Herzlich willkommen! Ich bin Max, ein Informatiker mit über 15 Jahren Berufserfahrung. Hier teile ich meine Leidenschaften, Erlebnisse und Perspektiven. Ich lade dich ein, gemeinsam mit mir auf eine Entdeckungsreise zu gehen.

Schreiben Sie einen Kommentar

Ihre E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert

Diese Website verwendet Akismet, um Spam zu reduzieren. Erfahren Sie, wie Ihre Kommentardaten verarbeitet werden.