Исходники.Ру - Программирование
Исходники
Статьи
Книги и учебники
Скрипты
Новости RSS
Магазин программиста

Главная » Алгоритмы »

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

Поиск исходников и скриптов:

Или И

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


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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

Вероятнастная альтернатива сбалансированным деревьям. Проста в реализации и почти так же эффективна, как деревья. Основана на сопоставлении словаря и записной книжки. Как правило, медленнее деревьев. С исходником на Си.

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

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

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

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


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


Рассылка новостей
Рейтинги
© 2007, Программирование Исходники.Ру