- Präinkrement / Postinkrement
- Makros und Mengen
- Laufzeit bei Makros - Wann ist das Einsetzen von Makros anstatt Funktionen sinnvoll?
- Unterschiedliche Möglichkeiten einer Matrix
- Laufzeiteinsparung bei der Einheitsmatrix
- Speicherverbrauch bei der Matrix
- Operationen (Kontruktor, Selektor, Prädikate, Attribut, Verändernd)
- Rekursion / Endrekursion
- Nutzen der Invarianten
- Nutzen von Assert
- Alternative zum Nullzeiger? -> finalNode -> Wo Anwendung -> Rot-Schwarz-Bäume z.B.
- Liste
- Ring
- Binärer Baum - speziell Invariante mit Hilfsfunktionen / removeRoot
- maxPathLenght
- minPathlength
- card
- Wann Baum ausgewogen? -> Differenz maxPathLength - minPathLength maximal 1 !
- isBalanced
- balanceTree -> n log n -> Ausbalancieren selten verwenden!
- Funktionszeiger
- Ausbalancieren "on the fly"
- Verbesserungen zum Ausbalancieren: maxPathLength < c * minPathLength
- c <= 2
- Rot-Schwarz-Bäume c = 2
- AVL-Bäume c = 1,4..
- checkBalance (RS-Bäume)
- Vorrang Warteschalngen
- Invarianten zu allen Strukturen