Методы сортировки и поиска


Содержание


Введение
Введение - часть 2
Введение - часть 3
Типы и структуры данных
Понятие типа данных
Понятие типа данных - часть 2
Понятие типа данных - часть 3
Встроенные типы данных
Встроенные типы данных - часть 2
Встроенные типы данных - часть 3
Встроенные типы данных - часть 4
Уточняемые типы данных
Перечисляемые типы данных
Конструируемые типы данных
Массивы
Массивы - часть 2
Записи
Записи с вариантами
Записи с вариантами - часть 2
Множества
Указатели
Указатели - часть 2
Динамическое распределение памяти и списки
Динамическое распределение памяти и списки - часть 2
Динамическое распределение памяти и списки - часть 3
Динамическое распределение памяти и списки - часть 4
Абстрактные (определяемые пользователями) типы данных
Представление типа
Реализация типа
Инкапсуляция
Наследование типов
Наследование типов - часть 2
Разновидности полиморфизма
Разновидности полиморфизма - часть 2
Типы и структуры данных, применяемые в реляционных базах данных
Типы и структуры данных, применяемые в реляционных базах данных - часть 2
Типы и структуры данных, применяемые в объектно-реляционных базах данных
Строчные типы данных
Наследование таблиц и семантика включения
Типы коллекций
Объектные типы данных
Методы внутренней сортировки
Сортировка включением
Сортировка включением - часть 2
Обменная сортировка
Обменная сортировка - часть 2
Сортировка выбором
Сортировка разделением (Quicksort)
Сортировка с помощью дерева (Heapsort)
Сортировка с помощью дерева (Heapsort) - часть 2
Сортировка с помощью дерева (Heapsort) - часть 3
Сортировка со слиянием
Сортировка со слиянием - часть 2
Сравнение методов внутренней сортировки
Методы внешней сортировки
Прямое слияние
Естественное слияние
Сбалансированное многопутевое слияние
Многофазная сортировка
Многофазная сортировка - часть 2
Многофазная сортировка - часть 3
Улучшение эффективности внешней сортировки за счет использования основной памяти
Методы поиска в основной памяти
Методы поиска в основной памяти на основе деревьев
Двоичные деревья
Двоичные деревья - часть 2
Сбалансированные двоичные деревья
Сбалансированные двоичные деревья - часть 2
Сбалансированные двоичные деревья - часть 3
Деревья оптимального поиска
Деревья оптимального поиска - часть 2
Деревья цифрового поиска
Методы хэширования для поиска в основной памяти
Совершенное хэширование
Коллизии при хэшировании и способы их разрешения
Линейное зондирование
Двойное хэширование
Использование цепочек переполнения
Методы поиска во внешней памяти
Методы поиска во внешней памяти на основе деревьев
Классические B-деревья
Классические B-деревья - часть 2
Классические B-деревья - часть 3
B+-деревья
Разновидности B+-деревьев для организации индексов в базах данных
R-деревья и их использование для организации индексов в пространственных базах данных
Методы хэширования для поиска во внешней памяти
Расширяемое хэширование
Линейное хэширование
Использование хэширования для организации индексов в базах данных
Дополнительные способы поддержки поиска в базах данных
Индексы соединения
Индексы на основе использования битовых шкал
Индексы на основе использования битовых шкал - часть 2



- Начало -