Datenstrukturen
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 |