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

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

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

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

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

Деревья со случайным поиском

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

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

StringBTree

Комбинация Patricia и B-tree. Обладает рядом больших преимуществ и перед тем и перед другим. Подходит для хранения, поиска информации и индексации баз данных(строк) как на диске, так и в памяти

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

Перевод статьи HATs: Hashed Array Trees

Эффективный и удобный способ реализации массивов переменной длины. Для языка вроде С++ очень даже неплохо.

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

Словари для произвольных данных

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

Triangle Mesh

Структура для хранения треугольников, позволяющая легко узнавать то, как соединяются ее элементы, а также эффективно вставлять и удалять треугольники. Есть реализация совмещения вершин с ее использованием.

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

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

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