Стр. 103 - Основы алгоритмов и структур данных

Содержание 101
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
Двоичное В-дерево – это В-дерево, у которого кратность ветвления
равна 1.
Пирамида - это полностью сбалансированное бинарное дерево высоты h, в
котором все листья находятся на расстоянии h или (h – 1) от корня и все
потомки узла меньше его самого; кроме того, в нем все листья уровня h
максимально смещены влево.
Лексикография – это разбор ключей по символам.
Цифровой поиск – это поиск, основаный на посимвольном слева направо
рассмотрении каждого ключа.
Бор - это информационная структура, оптимизирующая цифровой поиск.
Хэш-функция – это функция , которая для каждого имени из пространства
имён вычисляет некоторый адрес в пространстве адресов.
Коллизия – это событие, когда для двух различный ключей совпадают
хэш-функции.
Вторичное скучиванье - это следствие того, что имена с различными
значениями хэш-функции порождают пересекающиеся последовательности
адресов.
Первичное скучиванье – это ситуация, когда в таблицу вносят имена с
одинаковым значением хэш-функции.
Сортировка – это процесс перестановки объектов данного множества в
определенном порядке.