| 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-структура |
главная
Смотрите также