In den folgenden Artikeln werden verschiedene Baumdatenstrukturen beschrieben. Ein Baum ist eine hierarchische Struktur mit einem Wurzelknoten und dessen Kindern, die wiederum eigene Kinder haben und somit Unterbäume bilden können.
Algorithmen und Datenstrukturen
Auf dieser Seite findest du eine Übersicht aller Artikel über Algorithmen und Datenstrukturen.
Neueste Artikel
Advent of Code 2022 – Objektorientierte Lösungen in Java
1. Dezember 2022Hier findest du alle Lösungen zu Advent of Code 2022. Alle Aufgaben sind objektorientiert und testgetrieben in Java implementiert.
Radix Sort – Algorithmus, Java-Quellcode, Zeitkomplexität
19. Juli 2022Wie funktioniert Radix Sort? Wie implementiert man Radix Sort in Java? Welche Zeit- und Platzkomplexität hat Radix Sort?
Stack vs. Queue
8. Juni 2022Wie unterscheiden sich die Datenstrukturen Stack und Queue? Wie unterscheiden sich die entsprechenden Java-Interfaces und Klassen?Baum-Datenstruktur
Binärbaum (mit Java-Code)
Was ist ein Binärbaum und wie implementiert man ihn in Java? Was bedeuten pre-order, in-order, post-order und level-order bei der Traversierung?
Binärer Suchbaum (mit Java-Code)
Was ist ein binärer Suchbaum (BST)? Wie fügt man Elemente ein, sucht, löscht sie? Was unterscheidet den BST von ähnlichen Datenstrukturen?
AVL-Baum (mit Java-Code)
Was ist ein AVL-Baum? Wie berechnet man den Balance-Faktor (BF)? Wie funktioniert AVL-Rotation? Wie wird ein AVL-Baum (re-)balanciert?
Rot-Schwarz-Baum (vollständig erklärt, mit Java-Code)
Was ist ein Rot-Schwarz-Baum? Nach welchen Regeln wird er balanciert? Wie bestimmt man die Zeitkomplexität? Wie implementiert man ihn?Pathfinding-Algorithmen
Pathfinding- bzw. Shortest-Path-Algorithmen werden eingesetzt, um einen (bzw. den kürzesten) Pfad zwischen zwei Knoten innerhalb eines Graphen zu finden.
Was du lernst:
- Was ist der Unterschied zwischen „Shortest Path“ und „Pathfinding“?
- Welche Pathfinding-Algorithmen gibt es?
- Wie funktionieren die wichtigsten Pathfinding-Algorithmen (Schritt für Schritt erklärt)?
- Wann setzt man welchen Algorithmus ein?
- Wie bestimmt man die Zeitkomplexitäten der Pathfinding-Algorithmen?
- Wie implementiert man Pathfinding-Algorithmen in Java?
- Was sind „negative Zyklen“ und wie werden sie identifiziert?
Shortest Path Problem (Kürzeste-Wege-Problem)
Welche Shortest-Path-Algorithmen gibt es? Was ist der Unterschied zu „Pathfinding“? Labyrinth-Algorithmus: Wie findet man den kürzesten Weg?
Dijkstra-Algorithmus (mit Java-Beispiel)
Wie funktioniert Dijkstras Algorithmus? Wie implementiert man den Dijkstra-Algorithmus in Java? Wie bestimmt man die Zeitkomplexität?
A*-Algorithmus (mit Java-Beispiel)
Wie funktioniert der A*-Algorithmus? Wie implementiert man den A*-Algorithmus in Java? Wie bestimmt man die Zeitkomplexität?
Bellman-Ford-Algorithmus (mit Java-Beispiel)
Bellman-Ford-Algorithmus – Schritt für Schritt erklärt. Wo kommen negative Kantengewichte in der Praxis vor? Wie lautet die Zeitkomplexität?
Floyd-Warshall-Algorithmus (mit Java-Beispiel)
Floyd-Warshall-Algorithmus – Schritt für Schritt erklärt – einfach + mit einem Java-Beispiel. Außerdem: Wie bestimmt man die Zeitkomplexität?Algorithmen und Datenstrukturen allgemein
Diese Kategorie umfasst allgemeine Artikel über Algorithmen, ohne einen bestimmten Algorithmustyp im Auge zu haben, z. B. Klassifikationen von Algorithmen.
Array vs. Linked List: Unterschiede und Zeitkomplexität
Was ist der Unterschied zwischen Array und Linked List? Was sind die Vor- und Nachteile? Wann solltest du welche Datenstruktur einsetzen?
O-Notation (Big O) und Zeitkomplexität – anschaulich erklärt
Die O-Notation und Zeitkomplexität anschaulich erklärt – mit Beispielen und Diagrammen, ganz ohne Mathematik: O(1), O(log n), O(n), O(n log n), O(n²).
Binäre Suche (mit Java-Code)
Wie funktioniert binäre Suche? Wie implementiert man binäre Suche in Java? Welche Suchfunktionen bietet das JDK? Binäre vs. lineare Suche.Sortieralgorithmen
Wenn du eine Auffrischung brauchst, wie die gebräuchlichsten Sortieralgorithmen funktionieren und wie sie sich unterscheiden, ist diese Artikelserie genau das Richtige für dich.
Was du lernst:
- Was sind die gebräuchlichsten Sortiermethoden?
- In welchen Merkmalen unterscheiden sie sich?
- Wie sortiert man Arrays und Sammlungen in Java?
- Wie funktionieren die einzelnen Sortieralgorithmen (mit vielen Visualisierungen und Beispielen)?
- Wie bestimmt man die Zeitkomplexität eines Sortieralgorithmus, ohne komplizierte Mathematik?
- Wie man die einzelnen Sortieralgorithmen in Java implementiert.
Sortieralgorithmen [Ultimate Guide]
Die wichtigsten Sortierverfahren im Vergleich: Zeitkomplexität, Platzbedarf und Stabilität von Insertion Sort bis Radix Sort – mit Tabelle und Kurzerklärung.
Sortieren in Java: Arrays, Listen, Objekte [Tutorial]
Wie sortiert man in Java primitive Datentypen und Objekte beliebiger Klassen – auch parallel? Und welche Sortieralgorithmen verwendet das JDK intern?
Insertion Sort – Algorithmus, Java-Quellcode, Zeitkomplexität
Wie funktioniert Insertion Sort? Mit Illustrationen und Quellcode. Wie bestimmt man seine Zeitkomplexität (ohne komplizierte Mathematik)?
Selection Sort – Algorithmus, Quellcode, Zeitkomplexität
Wie funktioniert Selection Sort? Mit Illustrationen und Quellcode. Wie bestimmt man seine Zeitkomplexität (ohne komplizierte Mathematik)?
Bubble Sort – Algorithmus, Quellcode, Zeitkomplexität
Wie funktioniert Bubble Sort? Mit Illustrationen und Java-Quellcode. Wie bestimmt man Laufzeit und Zeitkomplexität (ohne komplizierte Mathematik)?
Quicksort in Java – Algorithmus, Quellcode, Zeitkomplexität
Wie funktioniert Quicksort? Mit Illustrationen, Java-Quellcode und Benchmarks. Und wie bestimmt man die Zeitkomplexität ohne komplizierte Mathematik?
Mergesort – Algorithmus, Quellcode, Zeitkomplexität
Wie funktioniert Mergesort? Mit Illustrationen und Quellcode. Wie bestimmt man die Zeitkomplexität (ohne komplizierte Mathematik)?
Heapsort – Algorithmus, Quellcode, Zeitkomplexität
Wie funktioniert Heapsort? Schritt für Schritt erklärt – mit Illustrationen, Java-Quellcode und Zeitkomplexität (ohne komplizierte Mathematik).
Counting Sort – Algorithmus, Quellcode, Zeitkomplexität
Wie funktioniert Counting Sort? Mit Illustrationen und Quellcode. Wie bestimmt man die Zeitkomplexität (ohne komplizierte Mathematik)?Radix Sort – Algorithmus, Java-Quellcode, Zeitkomplexität
Wie funktioniert Radix Sort? Wie implementiert man Radix Sort in Java? Welche Zeit- und Platzkomplexität hat Radix Sort?
Free Bonus:
O-Notation Cheat Sheet
[7 Komplexitätsklassen auf einer Seite]
Du kannst dieses PDF als Referenz verwenden, um die sieben wichtigsten Zeitkomplexitätsklassen (mit Beschreibungen und Beispielen) schnell nachzuschlagen.
Du erhältst dieses PDF, wenn du dich für meinen Newsletter anmeldest. Ich versende niemals Spam. Du kannst dich jederzeit wieder abmelden.
Stack
In dieser Tutorial-Serie erfährst du alles über den abstrakten Datentyp „Stack“, wie man ihn verwendet und wie du eigene Stack-Klassen in Java implementieren kannst.
Stack-Datenstruktur
In diesem Tutorial lernst du alles über den abstrakten Datentyp „Stack“ („Stapelspeicher“, „Kellerspeicher“) und wie man ihn in Java implementiert.
Stack-Klasse in Java (mit Beispiel)
Wie setzt man Javas Stack-Klasse ein (mit Beispiel)? Warum sollte man java.util.Stack nicht mehr verwenden? Welche Alternativen gibt es?
Stack in Java implementieren
In diesem Tutorial erfährst du, wie man in Java einen Stack implementiert – mit einem ArrayDeque, einem Array, einer LinkedList und einer Queue.
Stack mit einem Array implementieren
Wie implementiert man in Java einen Stack basierend auf einem Array (ohne Java-Collections-Klassen)? Wie wächst das Array bei Bedarf?
Stack mit einer Linked List implementieren
Wie implementiert man einen Stack mit einer verketteten Liste (linked list)? Was sind die Vor + Nachteile? Tutorial mit Grafiken + Java-Code-Beispielen.
Stack mit einer Queue implementieren
Wie implementiert man einen Stack mit einer Queue (besser gesagt: mit zwei Queues)? Tutorial mit Grafiken und Java-Code-Beispielen.
Umkehrung eines Stacks mit Rekursion
Wie kann man die Reihenfolge der Elemente eines Stacks per Rekursion umkehren (ohne Iteration)? Tutorial mit Grafiken und Java-Code-Beispielen.Stack vs. Queue
Wie unterscheiden sich die Datenstrukturen Stack und Queue? Wie unterscheiden sich die entsprechenden Java-Interfaces und Klassen?Queue
In dieser Tutorial-Serie erfährst du alles über den abstrakten Datentyp „Queue“, welche Methoden er bereitstellt, wie man Queues verwendet, wann man welche Queue-Implementierung einsetzt und wie du eigene Queues in Java programmieren kannst.
Queue-Datenstruktur
In diesem Tutorial lernst du alles über den abstrakten Datentyp „Queue“, Enqueue- und Dequeue-Operationen, anhand anschaulicher Java-Beispiele.
Queue-Interface in Java (mit Beispiel)
Wie erstellt und benutzt man eine Queue in Java? Welche Methoden bietet das Queue-Interface? Welche Queues gibt es? Mit Beispiel-Code!
BlockingQueue-Interface in Java (mit Beispiel)
Wie benutzt man das BlockingQueue-Interface in Java? Welche Methoden bietet es? Was sind blocking, unblocking, bounded, unbounded Queues?
ConcurrentLinkedQueue in Java (mit Beispiel)
Wie benutzt man die Java ConcurrentLinkedQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
Priority Queue in Java: PriorityQueue erklärt (mit Beispielen)
Was ist eine Priority Queue, wie funktioniert die Java-PriorityQueue? Eigenschaften, Zeitkomplexität und Beispiele – mit und ohne eigenen Comparator.
LinkedBlockingQueue in Java (mit Beispiel)
Wie benutzt man die Java LinkedBlockingQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
ArrayBlockingQueue in Java (mit Beispiel)
Wie benutzt man die Java ArrayBlockingQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
PriorityBlockingQueue in Java (mit Beispiel)
Wie benutzt man die Java PriorityBlockingQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
DelayQueue in Java (mit Beispiel)
Wie benutzt man die Java DelayQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
SynchronousQueue in Java (mit Beispiel)
Wie benutzt man die Java SynchronousQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
LinkedTransferQueue in Java (mit Beispiel)
Wie benutzt man die Java LinkedTransferQueue? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie einsetzen?
Java-Queue-Implementierungen – Welche einsetzen?
Welche Queue-Implementierungen gibt es im JDK? Wie unterscheiden sie sich? In welchen Fällen sollte man welche Implementierung einsetzen?
Queue mit einem Stack implementieren
Wie implementiert man eine Queue mit einem Stack (besser gesagt: mit zwei Stacks)? Tutorial mit Grafiken und Java-Code-Beispielen.
Queue mit einer Linked List implementieren
Wie implementiert man eine Queue mit einer verketteten Liste (linked list)? Tutorial mit Grafiken + Java-Code-Beispielen.
Queue mit einem Array implementieren
Wie implementiert man in Java eine Queue basierend auf einem Array (ohne Java-Collections-Klassen)? Wie wächst das Array bei Bedarf?
Priority Queue mit einem Heap implementieren
Wie implementiert man in Java eine Priority Queue mit einem Heap? Anschauliche Erklärung mit Diagrammen und Java-Quellcode.Deque
In dieser Tutorial-Serie erfährst du alles über den abstrakten Datentyp „Deque“, welche Methoden er bereitstellt, wie man Deques verwendet, wann man welche Deque-Implementierung einsetzt und wie du eigene Deques in Java programmieren kannst.
Deque-Datenstruktur
In diesem Tutorial lernst du alles über den abstrakten Datentyp „Deque“, welche Deques es in Java gibt und wie man selber Deques implementiert.
Deque-Interface in Java
Wie erstellt und benutzt man ein Deque in Java? Welche Methoden bietet das Deque-Interface? Welche Deques gibt es? Mit Beispiel-Code!
BlockingDeque-Interface in Java (mit Beispiel)
Wie benutzt man das BlockingDeque-Interface in Java? Übersicht über alle blockierenden Methoden und Vergleich mit dem BlockingQueue-Interface.
Java ArrayDeque (mit Code-Beispielen)
Wie benutzt man das Java ArrayDeque? Wie funktioniert es? Was sind seine Eigenschaften? Vergleich mit LinkedList. Wann sollte man es einsetzen?
Java LinkedList als Deque (mit Beispiel)
Wie benutzt man die Java LinkedList als Deque? Wie funktioniert sie? Was sind ihre Eigenschaften? Wann sollte man sie als Deque einsetzen?
ConcurrentLinkedDeque in Java (mit Beispiel)
Wie benutzt man das Java ConcurrentLinkedDeque? Wie funktioniert es? Was sind seine Eigenschaften? Wann sollte man es einsetzen?
LinkedBlockingDeque in Java (mit Beispiel)
Wie benutzt man das Java LinkedBlockingDeque? Wie funktioniert es? Was sind seine Eigenschaften? Wann sollte man es einsetzen?
Java-Deque-Implementierungen – Welche einsetzen?
Welche Deque-Implementierungen gibt es im JDK? Wie unterscheiden sie sich? In welchen Fällen sollte man welche Implementierung einsetzen?
Deque mit einem Array implementieren
Wie implementiert man in Java ein Deque basierend auf einem Array (ohne Java-Collections-Klassen)? Wie wächst das Array bei Bedarf?
Java Deque vs. Stack
Wie unterscheiden sich die Datenstrukturen und die Java-Klassen Deque und Stack? Warum sollten wir in Java nur noch Deque verwenden?
Java Queue vs. Deque
Was sind die Unterschiede zwischen den Datenstrukturen Deque und Queue? Und wie unterscheiden sich die entsprechenden Java-Interfaces?Datenstrukturen in Java
Was sind Datenstrukturen? Eine Datenstruktur ist eine Sammlung zusammengehöriger Daten und deren Beziehungen untereinander. Sie bietet Operationen zum Lesen und Modifizieren der Daten.
Datenstrukturen sind zum Beispiel Collections, Maps und Sets, Bäume, Queues, Deques und Stacks.
Arrays in Java initialisieren
Wie deklariert und initialisiert man Arrays in Java? Wie kann man sie kopieren und füllen? Wie konvertiert man Listen, Sets und Streams in Arrays?
Array-Länge in Java
Wie findet man die Länge eines Arrays in Java? Wie setzt man sie? Wie viel Speicher belegt ein Array, und was ist die maximale Größe?
Stack, Queue, Deque in Java
Wie funktionieren die Datenstrukturen Stack, Queue und Deque? Welche Implementierungen gibt es im JDK? Welche sollte man wann verwenden?Advent of Code
In den folgenden Artikeln findest du objektorientierte, testgetriebene Java-Lösungen für Advent of Code:
Advent of Code 2015 – Objektorientierte Lösungen in Java
Hier findest du alle Lösungen zu Advent of Code 2015. Alle Aufgaben sind objektorientiert und testgetrieben in Java implementiert.Advent of Code 2022 – Objektorientierte Lösungen in Java
Hier findest du alle Lösungen zu Advent of Code 2022. Alle Aufgaben sind objektorientiert und testgetrieben in Java implementiert.Advent of Code 2025 – Java-Lösungen
Verständlich erklärte Lösungen zu Advent of Code 2025 in Java 25 – mit Fokus auf Code-Qualität und klare Umsetzung.Lust auf noch mehr Wissen?
In meinem Blog findest du viele Artikel zu Java, Softwarearchitektur und Performance von grundlegenden Konzepten bis hin zu fortgeschrittenen Patterns.
Wenn du tiefer einsteigen willst, schau dir meine Trainings an: praxisnah, verständlich und direkt auf euren Projektalltag übertragbar. Statt Theorie vermittle ich Prinzipien, die euch helfen, Code langfristig besser, wartbarer und performanter zu schreiben.
Zu den Java-Schulungen