Morin Pat. Open Data Structures (in C++)

Edition 0.1Gβ, 2012. — 336 p.Целевая аудитория: опытные программисты на C++.
C++ требует хорошей математической подготовки и крепких знаний в устройстве и работе компьютера, а вместе с ними - знание структур данных. Настоящее руководство познакомит вас не только с теорией и практическим применением структур данных, но и с тем, как многие из них реализованы на языке программирования C++. Книга подойдёт опытным программистам, хорошо понимающим синтаксис и основы работы C++.
В книге рассматриваются следующие темы:
✔ связанный список;
✔ хэш-таблицы;
✔ бинарные деревья;
✔ красно-чёрные деревья;
✔ кучи;
✔ алгоритмы сортировки;
✔ графы и многое другое.
Преимущества:
➕ обзор на самые популярные структуры данных;
➕ многочисленные примеры кода.
Недостатки:
➖ не замечено.This book teaches the design and analysis of basic data structures and their implementation in C++. It covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. The author was motivated to offer undergraduate computer science a free way to study data structures. But this book is not intended to act as an introduction to the C++ programming language or the C++ Standard Template library. Instead, it should help programmers understand how STL data structures are implemented and why these implementations are efficient.Chapters cover array-based lists, linked lists, skiplists, hash tables, binary trees including random binary search trees, scapegoat trees, and red-black trees. Later chapters examine heaps, sorting algorithms (comparison-based, counting sort, and radix sort), graphs, data structures for integers, and external memory searching.The book and is released under a Creative Commons Attribution License. Read the book for free – released in HTML, PDF, and the book’s LaTeX, Java/C++/Python sources can be downloaded from GitHub. There is also a paperback version to buy. The book has been translated into Slovenian and Turkish.