Algorithmen I, SS 2014, gehalten am 04.06.2014

Peter Sanders
Lektion 15: Suchbäume balancieren 7.2 (a,b)-Bäume 7.3 Mehr Operationen 7.4 Amortisierte Analyse von insert und remove 7.5 Erweiterte (augmentierte) Suchbäume 7.5.1 Elternzeiger 7.5.2 Teilbaumgrößen 7.5.3 Beispiel 8. Graphrepräsentation Inhalt Übung: - Binäre Suchbäume - Red-Black-Trees - Rotation - Die Zahl binärer Suchbäume - Datenstrukturen in der Wirklichkeit - Notizen zu (a,b)-Bäumen - Insert-Geschwindigkeit (Integer, C++) - Locate-Geschwindikgeit (Integer, C++) - Speicherverbrauch (Integer, C++) - Rehash (Beispiel)
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.