hello-algo/ru/docs/chapter_appendix/terminology.md

Глоссарий

В таблице ниже перечислены важные термины, встречающиеся в книге. Обратите внимание на следующие моменты.

• Рекомендуем запомнить английские названия терминов, чтобы легче читать англоязычную литературу.
• В русской версии третий столбец дублирует основной перевод, чтобы сохранить единый формат таблицы.

Таблица   Важные термины по структурам данных и алгоритмам

English	Русский	Русский
algorithm	алгоритм	алгоритм
data structure	структура данных	структура данных
code	код	код
file	файл	файл
function	функция	функция
method	метод	метод
variable	переменная	переменная
asymptotic complexity analysis	асимптотический анализ сложности	асимптотический анализ сложности
time complexity	временная сложность	временная сложность
space complexity	пространственная сложность	пространственная сложность
loop	цикл	цикл
iteration	итерация	итерация
recursion	рекурсия	рекурсия
tail recursion	хвостовая рекурсия	хвостовая рекурсия
recursion tree	дерево рекурсии	дерево рекурсии
big-O notation	нотация big-O	нотация big-O
asymptotic upper bound	асимптотическая верхняя граница	асимптотическая верхняя граница
sign-magnitude	прямой код	прямой код
1’s complement	обратный код	обратный код
2’s complement	дополнительный код	дополнительный код
array	массив	массив
index	индекс	индекс
linked list	связный список	связный список
linked list node, list node	узел связного списка	узел связного списка
head node	головной узел	головной узел
tail node	хвостовой узел	хвостовой узел
list	список	список
dynamic array	динамический массив	динамический массив
hard disk	жесткий диск	жесткий диск
random-access memory (RAM)	оперативная память	оперативная память
cache memory	кеш-память	кеш-память
cache miss	промах кеша	промах кеша
cache hit rate	коэффициент попадания в кеш	коэффициент попадания в кеш
stack	стек	стек
top of the stack	вершина стека	вершина стека
bottom of the stack	основание стека	основание стека
queue	очередь	очередь
double-ended queue	двусторонняя очередь	двусторонняя очередь
front of the queue	голова очереди	голова очереди
rear of the queue	хвост очереди	хвост очереди
hash table	хеш-таблица	хеш-таблица
hash set	хеш-набор	хеш-набор
bucket	корзина	корзина
hash function	хеш-функция	хеш-функция
hash collision	хеш-коллизия	хеш-коллизия
load factor	коэффициент заполнения	коэффициент заполнения
separate chaining	цепная адресация	цепная адресация
open addressing	открытая адресация	открытая адресация
linear probing	линейное зондирование	линейное зондирование
lazy deletion	ленивое удаление	ленивое удаление
binary tree	двоичное дерево	двоичное дерево
tree node	узел дерева	узел дерева
left-child node	левый дочерний узел	левый дочерний узел
right-child node	правый дочерний узел	правый дочерний узел
parent node	родительский узел	родительский узел
left subtree	левое поддерево	левое поддерево
right subtree	правое поддерево	правое поддерево
root node	корневой узел	корневой узел
leaf node	листовой узел	листовой узел
edge	ребро	ребро
level	уровень	уровень
degree	степень	степень
height	высота	высота
depth	глубина	глубина
perfect binary tree	идеальное двоичное дерево	идеальное двоичное дерево
complete binary tree	совершенное двоичное дерево	совершенное двоичное дерево
full binary tree	полное двоичное дерево	полное двоичное дерево
balanced binary tree	сбалансированное двоичное дерево	сбалансированное двоичное дерево
binary search tree	двоичное дерево поиска	двоичное дерево поиска
AVL tree	АВЛ-дерево	АВЛ-дерево
red-black tree	красно-черное дерево	красно-черное дерево
level-order traversal	обход по уровням	обход по уровням
breadth-first traversal	обход в ширину	обход в ширину
depth-first traversal	обход в глубину	обход в глубину
binary search tree	двоичное дерево поиска	двоичное дерево поиска
balanced binary search tree	сбалансированное двоичное дерево поиска	сбалансированное двоичное дерево поиска
balance factor	фактор баланса	фактор баланса
heap	куча	куча
max heap	максимальная куча	максимальная куча
min heap	минимальная куча	минимальная куча
priority queue	приоритетная очередь	приоритетная очередь
heapify	упорядочивание кучи	упорядочивание кучи
top-k problem	поиск k наибольших элементов	поиск k наибольших элементов
graph	граф	граф
vertex	вершина	вершина
undirected graph	неориентированный граф	неориентированный граф
directed graph	ориентированный граф	ориентированный граф
connected graph	связный граф	связный граф
disconnected graph	несвязный граф	несвязный граф
weighted graph	взвешенный граф	взвешенный граф
adjacency	смежность	смежность
path	путь	путь
in-degree	входящая степень	входящая степень
out-degree	исходящая степень	исходящая степень
adjacency matrix	матрица смежности	матрица смежности
adjacency list	список смежности	список смежности
breadth-first search	поиск в ширину	поиск в ширину
depth-first search	поиск в глубину	поиск в глубину
binary search	двоичный поиск	двоичный поиск
searching algorithm	алгоритм поиска	алгоритм поиска
sorting algorithm	алгоритм сортировки	алгоритм сортировки
selection sort	сортировка выбором	сортировка выбором
bubble sort	сортировка пузырьком	сортировка пузырьком
insertion sort	сортировка вставкой	сортировка вставкой
quick sort	быстрая сортировка	быстрая сортировка
merge sort	сортировка слиянием	сортировка слиянием
heap sort	пирамидальная сортировка	пирамидальная сортировка
bucket sort	блочная сортировка	блочная сортировка
counting sort	сортировка подсчетом	сортировка подсчетом
radix sort	поразрядная сортировка	поразрядная сортировка
divide and conquer	разделяй и властвуй	разделяй и властвуй
hanota problem	задача о Ханойской башне	задача о Ханойской башне
backtracking algorithm	алгоритм поиска с возвратом	алгоритм поиска с возвратом
constraint	ограничение	ограничение
solution	решение	решение
state	состояние	состояние
pruning	отсечение	отсечение
permutations problem	задача о перестановках	задача о перестановках
subset-sum problem	задача о сумме подмножеств	задача о сумме подмножеств
$n$-queens problem	задача о n ферзях	задача о n ферзях
dynamic programming	динамическое программирование	динамическое программирование
initial state	начальное состояние	начальное состояние
state-transition equation	уравнение перехода состояния	уравнение перехода состояния
knapsack problem	задача о рюкзаке	задача о рюкзаке
edit distance problem	задача о расстоянии редактирования	задача о расстоянии редактирования
greedy algorithm	жадный алгоритм	жадный алгоритм