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


         

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

Введение

Введение - 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


Создание динамических Web узлов - перейти
Анимация в Web - перейти
Создание Webстраниц с помощью Flash - перейти
Создание анимации для Webузла JCT - перейти
Создание элементов навигации - перейти

Этапы - перейти
Dreamweaver MX - создание страниц - перейти
Связь с ColdFusion MX - перейти
Оптимизация рисунков и пакет Studio MX - перейти
Оптимизация узла и программ - перейти
Выпускаем Webузел в свет - перейти
Энциклопедия машиностроения - Материалы - перейти
Алюминий и сплавы ГОСТ 4784-74 - перейти
Алюминий первичный ГОСТ 11069-74 - перейти
Баббиты оловянные ГОСТ 1320-74 - перейти