Datenstrukturen

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

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

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.

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.

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

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