Algorithms and Data Structures The Basic Toolbox /

• Main Authors: Mehlhorn, Kurt (Author), Sanders, Peter (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008.
• Subjects: Computer science.; Computer programming.; Data structures (Computer science).; Algorithms.; Computers.; Computer Science.; Programming Techniques.; Algorithm Analysis and Problem Complexity.; Data Structures.; Computing Methodologies.

Algorithms are at the heart of every nontrivial computer application, and algorithmics is a modern and active area of computer science. Every computer scientist and every professional programmer should know about the basic algorithmic toolbox: structures that allow efficient organization and retriev...

Table of Contents:

• Appetizer: Integer Arithmetics
• Representing Sequences by Arrays and Linked Lists
• Hash Tables and Associative Arrays
• Sorting and Selection
• Priority Queues
• Sorted Sequences
• Graph Representation
• Graph Traversal
• Shortest Paths
• Minimum Spanning Trees
• Generic Approaches to Optimization.