Глоссарий

Term	Термин
balanced tree	сбалансированное дерево
binary tree	бинарное дерево
divide-and-conquer algorithm	алгоритм декомпозиции; алгоритм типа "разделяй и властвуй"
external path length	длина внешнего пути (сумма длин путей от корня дерева к его листьям)
Hamming distance	расстояние Хемминга
hash function	хеширующая функция; функция расстановки
in-place	на месте (без дополнительной памяти)
internal path length	длина внутреннего пути (сумма длин путей от корня дерева ко всем его внутренним узлам)
key	ключ (значение, по которому производится поиск)
multikey data	данные с составными ключами
node	узел
partial match	частичное совпадение
partition	разбиение
query	запрос
Quicksort	быстрая сортировка
radix sort	поразрядная сортировка
search tree	дерево поиска
searching	поиск
sorting	сортировка
string key	текстовый ключ
suffix tree	суффиксное дерево
symbol table	таблица имен
ternary tree	троичное дерево
tournament tree	турнирное дерево
trie	бор; TRIE-структура