Implementation einiger Datenstrukturen.
Enthält:
- Binäre Suche auf sortiertem Array
- Binäre Suchbäume
- Binäre Suchbäume mit indiziertem Zugriff beginnend bei 0 mit Rang = Anzahl linker Kindsknoten + 1
- Binäre Suchbäume mit indiziertem Zugriff beginnend bei 1 mit Rang = Anzahl linker Kindsknoten + 1
- Binäre Suchbäume mit indiziertem Zugriff beginnend bei 0 mit Rang = Anzahl linker Kindsknoten
- Binäre Suchbäume mit indiziertem Zugriff beginnend bei 1 mit Rang = Anzahl linker Kindsknoten
- Rot-Schwarz-Bäume nach Sedgewick
- MinHeap
Todo:
- MaxHeap
- Rot-Schwarz-Bäume mit indiziertem Zugriff beginnend bei [0|1] mit Rang = Anzahl linker Kindsknoten [+ 1]