Speicher gibt es in verschiedenen Ausführungen. Je nach Anwendungsfall eignen sich bestimmte Speichertarten besser als andere. Die Komplexität und Herausforderungen an Speicherlösungen nehmen zu. Gerade im Umfeld von modernen Cloud-Lösungen ist die richtige Wahl für einen kostengünstigen und hochperformanten Speicher wichtig. In diesem Artikel möchte ich über die Unterschiede der […]
Arrays, oder auch Felder gehören zu den ältesten Datentypen der Softwareentwicklung. Bereits 1945 schrieb von Neumann den Mergesort-Algorithmus zum sortieren von Arrays. Bei einem Array handelt es sich um einen zusammengesetzten Bereich, der eine bestimmte Anzahl von gleichen Datentypen aufnehmen kann. Die Größe eines dieses Bereichs muss bei dessen Initialisierung bekannt […]
Verkettete Listen sind Datenstrukturen, welche aus einzelnen miteinander verknüpften Elementen bestehen. Die Elemente werden Knoten genannt. Jeder dieser Knoten besteht aus einem Wert und einer Referenz zu dem nächsten Knoten in der Liste. Der erste Knoten der Liste wird Kopf oder Head genannt. Über den Head der Liste ist jedes […]
Ein binärer Heap ist eine Datenstruktur zum sortieren von Elementen. Es handelt sich dabei um einen Baum, dessen Knoten wahlweise absteigend oder aufsteigend angeordnet sind. Jeder Knoten selbst kann auf bis zu zwei weitere Knoten verweisen. Besitzen alle darunterliegenden Knoten einen kleineren Wert als der eigentliche Knoten, so erfüllt der […]
