|
Исходники
Статьи
Языки программирования
|
Показано: 1-10. Всего исходников в разделе: 16 АВЛ-деревьяПри помощи вращений дерево балансируется таким образом, что высота узла не более, чем на 44% превышает минимальную возможную для двоичных деревьев.Скачано: 5491 · Комментарии: 1 · Рейтинг:  Д. Кнут. Основные алгоритмы: 1-й том Искусства программирования на ЭВМКлассическая монография, с обширной теоретической информацией о базовых структурах.Скачано: 5303 · Комментарии: 1 · Рейтинг:  Обходы бинарных деревьевСуществует достаточно много алгоритмов работы с древовидными структурами, в которых часто встречается понятие обхода (traversing) дерева или прохода по дереву. При таком методе...Скачано: 4427 · Комментарии: 2 · Рейтинг: Красно-черные деревьяУзлы раскрашиваются в два цвета, следуя правилам. Некоторые сочетания цветов объявляются неправильными и от них избавляются путем вращений. Высота узла не более, чем в 2 раза превышает минимальную возможную для двоичного дерева. С исходником на Си.Скачано: 3668 · Комментарии: 0 · Рейтинг: Хеш-таблицыЛучший выбор, если не нужна сортировка информации, а только быстрый доступ к ней. Тратится дополнительная память.Скачано: 3528 · Комментарии: 1 · Рейтинг: Связанное двоичное дерево поискаПо книге Laszlo Вычислительная геометрия и компьютерная графика на С++Скачано: 3247 · Комментарии: 1 · Рейтинг:  Двоичные деревьяДвоичные деревья поиска: начальные сведенияСкачано: 2955 · Комментарии: 0 · Рейтинг:  Б, Б+ и Б++ деревьяПредназначены для индексации больших словарей на диске. Б-деревья читают несколько ключей при одном обращении к диску, минимизируя обращения, а значит, и связанные с этим большие задержки.Скачано: 2953 · Комментарии: 0 · Рейтинг: Введение в абстрактные структурыАбстрактные структуры данных предназначены для удобного хранения и доступа к информации...Скачано: 2322 · Комментарии: 0 · Рейтинг: Suffix Arrays: A New Method of on-line string searchesСтруктура данных, занимающая в 3-5 раз меньше места, чем suffix tree, однако обеспечивающая почти такую же эффективность точного поиска подстроки в строке.Скачано: 2083 · Комментарии: 0 · Рейтинг: Страницы: 1 · 2 |
Форум Программиста
Новости
Обзоры
Магазин Программиста
Каталог ссылок
Поиск
Добавить файл
Обратная связь
Компания Адванс - траффиковое продвижение сайта с оплатой за результат. | Купить запчасти для грузовиков иномарок не дорого.
|
