Алгоритмы Структуры данных

Показано: 1-10. Всего исходников в разделе: 16

Д. Кнут. Основные алгоритмы: 1-й том Искусства программирования на ЭВМ

Классическая монография, с обширной теоретической информацией о базовых структурах.

Скачано: 7574 · Комментарии: 1 · Рейтинг:

АВЛ-деревья

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

Скачано: 7148 · Комментарии: 1 · Рейтинг:

Красно-черные деревья

Узлы раскрашиваются в два цвета, следуя правилам. Некоторые сочетания цветов объявляются неправильными и от них избавляются путем вращений. Высота узла не более, чем в 2 раза превышает минимальную возможную для двоичного дерева. С исходником на Си.

Скачано: 6529 · Комментарии: 0 · Рейтинг:

Обходы бинарных деревьев

Существует достаточно много алгоритмов работы с древовидными структурами, в которых часто встречается понятие обхода (traversing) дерева или прохода по дереву. При таком методе...

Скачано: 6107 · Комментарии: 2 · Рейтинг:

Хеш-таблицы

Лучший выбор, если не нужна сортировка информации, а только быстрый доступ к ней. Тратится дополнительная память.

Скачано: 4634 · Комментарии: 1 · Рейтинг:

Б, Б+ и Б++ деревья

Предназначены для индексации больших словарей на диске. Б-деревья читают несколько ключей при одном обращении к диску, минимизируя обращения, а значит, и связанные с этим большие задержки.

Скачано: 4333 · Комментарии: 0 · Рейтинг:

Связанное двоичное дерево поиска

По книге Laszlo Вычислительная геометрия и компьютерная графика на С++

Скачано: 4241 · Комментарии: 1 · Рейтинг:

Двоичные деревья

Двоичные деревья поиска: начальные сведения

Скачано: 3963 · Комментарии: 0 · Рейтинг:

Введение в абстрактные структуры

Абстрактные структуры данных предназначены для удобного хранения и доступа к информации...

Скачано: 3184 · Комментарии: 0 · Рейтинг:

Suffix Arrays: A New Method of on-line string searches

Структура данных, занимающая в 3-5 раз меньше места, чем suffix tree, однако обеспечивающая почти такую же эффективность точного поиска подстроки в строке.

Скачано: 3002 · Комментарии: 0 · Рейтинг:

Страницы: 1 · 2

Добавить свой исходник
Поиск исходников