Абстрактные типы данных, Окулов С.М., 2024.
Абстракция, абстрагирование — одна из составляющих мыслительного процесса творческой личности. Для развития этого компонента мышления в процессе обучения информатике есть дополнительные возможности, так как знание абстрактных типов данных, умение оперировать ими — необходимый элемент профессиональной культуры специалиста, связанного с разработкой программных комплексов.
Для школьников, преподавателей информатики и студентов младших курсов университетов. Книга может быть использована при проведении факультативных занятий и при углубленном изучении информатики.
АВЛ-деревья.
Двоичное дерево считается идеально сбалансированным, если для каждой его вершины количества вершин в левом и правом поддеревьях различаются не более чем на 1.
Для одних и тех же данных, например для целых чисел от 1 до n (в зависимости от порядка их поступления на обработку), структура двоичного дерева поиска будет различной. Возможны варианты как идеально сбалансированного дерева, так и простого линейного списка, когда или все левые, или все правые ссылки вершин равны nil. В этом случае время вставки и удаления имеет оценку О(n), а в случае идеальной сбалансированности — O(log2n).
ОГЛАВЛЕНИЕ.
Предисловие.
Введение.
Глава 1. Матрицы.
1.1. Основные понятия.
1.2. Операции над матрицами.
1.3. Элементарные преобразования матриц.
Глава 2. Списки.
2.1. Основные понятия о ссылочном типе данных (указателях).
2.2. Линейный список.
2.3. Реализация линейного списка с использованием массивов.
2.4. Двусвязные списки.
Глава 3. Стек.
3.1. Основные понятия.
3.2. Реализация стека через линейный список.
3.3. Реализация стека с использованием массива.
3.4. Постфиксная, префиксная и инфиксная формы записи выражений.
3.5. Стек и рекурсивные процедуры.
Глава 4. Очередь.
4.1. Определение и реализация очереди с использованием списков.
4.2. Реализация очереди с помощью массива.
Глава 5. Деревья.
5.1. Основные понятия.
5.2. Двоичные деревья поиска.
5.3. Способы описания деревьев.
5.4. Оптимальные двоичные деревья поиска.
Глава 6. Множества.
6.1. Основные понятия.
6.2. Стандартные способы реализации множества.
6.3. Объединение непересекающихся множеств.
6.4. Использование древовидных структур данных в задаче объединения непересекающихся множеств.
6.5. Словари и хеширование.
Глава 7. Очереди с приоритетами.
7.1. Двоичная куча и пирамидальная сортировка.
7.2. Очередь с приоритетом на базе двоичной кучи.
7.3. Биномиальная куча.
Глава 8. Сбалансированные деревья.
8.1. АВЛ-деревья.
8.2. «2–3»-деревья.
8.3. Б-деревья.
8.4. Красно-черные деревья.
Купить .
Дата публикации:
Теги: учебник по программированию :: программирование :: Окулов :: множество :: стек :: матрица
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
Предыдущие статьи:
