Datenstrukturen

prof

Um Daten sinnvoll zu Speichern gibt es einige bewährte Struckturen, diese wollen wir euch in diesem Abschnit vorstellen.

Zusammenfassungen
AVL-Bäume

Ein AVL-Baum ist ein Suchbaum, der stets ausgeglichen ist um Entartungen zu vermeiden und so die Suchgeschwindigkeit zu optimieren.

So., 03.01.2021 - 14:39
Bäume

Ein Baum ist eine Datenstruktur bestehend aus Wurzel, Knoten und Blättern.

So., 03.01.2021 - 14:38
Binäre Suchbäume

Ein binärer Suchbaum ist ein Binärbaum der in jedem Knoten nicht nur Daten, sondern auch noch einen Schlüsselwert speichert. Dies ermöglicht das effiziente Suchen in diesem Baum.

So., 03.01.2021 - 14:53
Lineare Listen

Eine lineare Liste ist eine dynamische Datenstruktur die es ermöglicht Informationen an jeder beliebigen Stelle der Liste zu speichern und die Daten somit organisert zu Verwalten.

So., 03.01.2021 - 14:45
Stapel (Stack)

Ein Stack ist eine lineare Datenstruktur, die nach dem Vorbild eines Stapels modelliert ist.

So., 03.01.2021 - 14:48
Warteschlange (Queue)

Eine Warteschlange (auch als Queue) bekannt, ist eine dynamische Datenstruktur, die dem Vorbild einer tatsächlichen Warteschlange (z.B. an der Supermarktkasse) nachempfunden ist.

So., 03.01.2021 - 14:47