Fundamentals of Data Structures in C++ - Softcover

Inhaltsangabe

Diese neue Ausgabe bietet eine umfassende und technisch strenge Einführung in Datenstrukturen wie Arrays, Stacks, Warteschlangen, verknüpfte Listen, Bäume und Grafiken sowie Techniken wie Sortier-Hashing, die die Grundlage aller Software bilden. Darüber hinaus präsentiert dieser Text erweiterte oder spezialisierte Datenstrukturen wie Prioritätswarteschlangen, effiziente binäre Suchbäume, Multiway-Suchbäume und digitale Suchstrukturen. Das Buch wurde aktualisiert, um die neuesten Funktionen der C++-Sprache zu enthalten. Funktionen wie Ausnahmen und Vorlagen sind jetzt im gesamten Text integriert, zusammen mit begrenzter Exposition gegenüber STL. Die Behandlung von Warteschlangen, Iteratoren und dynamischem Hashing wurde verbessert. Das Buch erläutert nun Themen wie sichere Hashing-Algorithmen, gewichtsvoreingenommene linke Bäume, Paarungshaufen, symmetrische Min-Max-Haufen, Intervallhaufen, Top-Down-Spreizbäume, B+-Bäume und Suffixbäume. Rotschwarze Bäume wurden leichter zugänglich gemacht. Der Abschnitt über Multiway-Versuche wurde erheblich erweitert und erläutert mehrere Versuchsvarianten und deren Anwendung auf Internet-Paketweiterleitung.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.