Review of5 Algorithms and Data Structures: The Basic Toolbox by Kurt Mehlhorn and Peter Sanders Springer, 2008 300 pages, Hardcover Review by Hal C. Elrod (helrod@acm.org) Introduction A toolbox: in the hands of an accomplished craftsman, it has a carefully selected set of the most commonlyused implements appropriate to the most frequently-encountered tasks. In the hands of a hack, it is a box of battered junk misapplied to whatever nail, screw, or pipe in sight. What are the basic tools of the accomplished programmer? In the classic title by Nicolas Wirth, Algorithms + Data Structures = Programs1 . Along with a compiler and vi, the tools in this book should cover most of the interesting problems we face. But in the real world of commercial software development, few of us spend time writing optimal stacks and queues, or tweaking the runtime of sorting algorithms. Widely used languages such as C++ and Java c 2011, Hal C. Elrod ACM SIGACT News December 2011, vol. 42, no. 4 support such structures via built-in or standard libraries the Java library and C++ Standard Template Library (STL), respectively. If not included with the language, the prevalence of open-source implementation libraries such as
/lp/association-for-computing-machinery/review-of-algorithms-and-data-structures-the-basic-toolbox-by-kurt-m8h0wsk120