Menu Close

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

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.