Процесс поиска элементов данных, соответствующих определенным условиям в коллекции данных.

средняя длина поиска

Последовательный поиск общих линейных таблиц

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

Упорядоченный список последовательностей (массив)

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

B-дерево (многостороннее сбалансированное дерево поиска)

Поиск по B-дереву

Вставка в B-дерево

Удаление B-дерева

B-дерево порядка m должно удовлетворять следующим условиям: 1) Каждый узел ветвления имеет не более m поддеревьев (дочерних узлов). 2) Нелистовой корневой узел имеет как минимум два поддерева, а каждый другой узел ветвления имеет как минимум одно поддерево. 3) Количество поддеревьев узла равно количеству ключевых слов. 4) Все листовые узлы содержат все ключевые слова и указатели на соответствующие записи. Ключевые слова расположены в листовых узлах в порядке размера, а соседние листовые узлы связаны друг с другом в порядке размера. 5) Все узлы ветвей содержат только максимальное значение ключевых слов в каждом из своих подузлов и указателей на свои подузлы.

основная концепция

Метод строительства

Как справляться с конфликтами

Поиск хеша и анализ производительности

определение строки

структура хранения строк

Основные операции со строками

сопоставление строкового шаблона

КМП