Р. Лафоре - Структуры данных и алгоритмы в Java

Для кого

Аудиторией для данной книги может послужить весьма широкий спектр людей, ведь она будет полезна и для тех, кто только постиг синтаксис языка Java, и для практикующих программистов, для более глубокого понимания особенностей структур данных и алгоритмов.

О чём

Данная книга посвящена изучению и использованию структур данных и алгоритмов в программировании. Она расскажет читателю, каким образом структуры данных определяют способ организации данных в памяти, а также как алгоритмы обеспечивают выполнение различных операций с этими структурами. Давайте копнем немного глубже и посмотрим, о чём именно рассказывает эта книга:

1. Массивы. Подробно рассматривается операции вставки, поиска и удаления в массивах и упорядоченных массивах. Демонстрируется работа линейного и двоичного поиска для упорядоченных и неупорядоченных массивов. Также вы узнаете что такое O-синтаксис.
2. Сортировки. Рассматриваются три простые метода сортировки — “пузырьковая сортировка”, “сортировка методом выбора”, “сортировка методом вставки”. Из книги вы узнаете, какая из них самая медленная, а какая самая простая.
3. Стеки и очереди. Рассматриваются такие структуры данных как стек, очередь и приоритетная очередь, их эффективность, реализация на Java.
4. Связные списки. Книга рассказывает о двусвязных и двусторонних списках, об их эффективности и том, каким образом выполняются операции вставки, поиска и удаления. Также рассматриваются итераторы и то, какие для них нужны методы.
5. Рекурсии. Рассматриваются рекурсии в различных ситуациях, таких как: вычисление треугольных чисел и факториалов, построение анаграмм, выполнение рекурсивного двоичного поиска, решение головоломки “Ханойская башня”, реализация сортировки слиянием, решение задачи о рюкзаке.
6. Нетривиальные сортировки. Рассматриваются более совершенные методы: сортировка Шелла, быстрая сортировка и поразрядная, их алгоритмы, эффективность.
7. Двоичные деревья. Рассматриваются сбалансированные деревья двоичного поиска, как они работают, их операции вставки, удаления, различные виды обхода, поиск минимума и максимума, поиск преемника. Также будет рассмотрен Код Хаффмана.
8. Красно-черные деревья. Рассматривается одна из самых эффективных разновидностей сбалансированных деревьев, их операции поворота и переключения цветов, необходимые для балансировки.
9. Деревья 2-3-4. Описываются деревья данного вида как пример многопутевых деревьев, рассматривается их работа, отношение с В-деревьями, которые используются для внешнего хранения данных.
10. Хеш-таблицы. Рассматривается хеширование и его различные методы, такие как линейное и квадратичное пробирование, двойное хеширование и метод цепочек. Также вы сможете узнать, как можно применить хеширование для организации внешнего хранения файлов.
11. Пирамиды. Это особый тип дерева, используемый для эффективной реализации приоритетных очередей. В книге рассматриваются механизмы работы операции вставки, удаления, перестановки. Также вы узнаете, что такое пирамидальная перестановка и как её можно реализовать в Java.
12. Графы. Приводятся взвешенные и невзвешенные графы, алгоритмы для поиска по ним, алгоритмы, применяемые для нахождения кратчайших путей обхода.