К разделу 'Сортировка' сайта AlgoList.

Назад Оглавление Это последний документ! 


Глоссарий
 
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-структура
 
Назад 
Назад Оглавление Это последний документ! 

На правах рекламы
В нашей организации общежитие в москве для рабочих для всех желающих.