Список терминов, относящихся к алгоритмам и структурам данных - List of terms relating to algorithms and data structures - Wikipedia
 | Эта статья должна быть обновлено. Причина такова: этот список основан на «Словаре алгоритмов и структур данных» NIST, который был опубликован в Интернете в 1998 году. (Сентябрь 2018 г.) |
В Словарь алгоритмов и структур данных NIST справочник, поддерживаемый США. Национальный институт стандартов и технологий.Он определяет большое количество термины, относящиеся к алгоритмам и структурам данных. Алгоритмы и структуры данных, не обязательно упомянутые здесь, см. список алгоритмов и список структур данных.
Этот список терминов был первоначально получен из указателя этого документа и является общественным достоянием, поскольку он был составлен сотрудником федерального правительства в рамках работы федерального правительства. Некоторые из определенных терминов:
А
- абсолютная гарантия производительности
- абстрактный тип данных (ADT)
- (а, б) -дерево
- принимающее государство
- Функция Аккермана
- активная структура данных
- ациклический ориентированный граф
- адаптивная сортировка кучи
- адаптивное кодирование Хаффмана
- адаптивное k-d дерево
- адаптивная сортировка
- адрес-вычисление сортировки
- список смежности представление
- матрица смежности представление
- противник
- алгоритм
- алгоритм BSTW
- алгоритм ФГК
- алгоритмическая эффективность
- алгоритмически разрешимый
- алгоритм V
- кратчайший путь всех пар
- алфавит
- Алгоритм поиска Alpha Skip Search
- альтернативный путь
- переменная машина Тьюринга
- чередование
- Американский флаг сортировка
- амортизированная стоимость
- предок
- и
- Американский национальный институт стандартов (ANSI)
- антицепь
- антисимметричное отношение
- AP
- Апостолико – Крочемор
- Алгоритм Апостолико – Джанкарло
- приблизительное соответствие строк
- алгоритм аппроксимации
- древообразование
- арифметическое кодирование
- множество
- индекс массива
- объединение массивов
- поиск по массиву
- точка сочленения
- Алгоритм поиска A *
- проблема назначения
- список ассоциаций
- ассоциативный
- ассоциативный массив
- асимптотически точная граница
- асимптотическая оценка
- асимптотическая нижняя оценка
- асимптотическая сложность пространства
- асимптотическая временная сложность
- асимптотическая верхняя граница
- расширение пути
- автомат
- средний случай
- средняя стоимость
- AVL дерево
- аксиоматическая семантика
B
- возврат
- мешок
- Тест на простоту Baillie – PSW
- сбалансированное двоичное дерево поиска
- сбалансированное двоичное дерево
- сбалансированная k-образная сортировка слиянием
- сбалансированная сортировка слиянием
- сбалансированное многостороннее слияние
- сбалансированное многостороннее дерево
- сбалансированная быстрая сортировка
- сбалансированное дерево
- сбалансированная двухсторонняя сортировка слиянием
- BANG файл
- Сортировка дозатора
- Алгоритм Баума Велча
- BB α дерево
- BDD
- BD-дерево
- Алгоритм Беллмана – Форда
- Закон Бенфорда
- лучший случай
- оптимальная стоимость
- поиск лучшего первого
- двусвязный компонент
- двусвязный граф
- двунаправленная пузырьковая сортировка
- нотация big-O
- двоичная функция
- двоичный алгоритм GCD
- двоичная куча
- сортировка двоичной вставкой
- бинарная задача о ранце
- очередь с двоичным приоритетом
- бинарное отношение
- бинарный поиск
- двоичное дерево поиска
- двоичное дерево
- двоичное древовидное представление деревьев
- бинго сортировка
- биномиальная куча
- биномиальное дерево
- проблема с упаковкой бункера
- сортировка мусора
- Bintree
- двудольный граф
- двудольное соответствие
- биссектриса
- битоническая сортировка
- битовый вектор
- Bk дерево
- BDK дерево (не путать с k-d-B-дерево )[1]
- блокировать
- индекс блочной адресации
- блокировка потока
- блокировать поиск
- Фильтр Блума
- цветение (теория графов)
- Богосорт
- бугол
- логический
- логическое выражение
- логическая функция
- коммивояжер
- восходящий древовидный автомат
- граничное представление
- ограниченная вероятность ошибки за полиномиальное время
- ограниченная очередь
- ограниченный стек
- Иерархия ограничивающего объема, также называемое деревом ограничивающего объема (BV-tree, BVT)
- Алгоритм поиска строки Бойера – Мура
- Алгоритм Бойера – Мура – Хорспула
- бозо сортировка
- B + дерево
- БПП (сложность)
- Закон Брэдфорда
- ответвляться (как в потоке управления)
- ответвляться (как в контроле версий)
- ветвь и переплет
- поиск в ширину
- Алгоритм Брезенхема
- кирпич сортировать
- мост
- Алгоритм Британского музея
- атака грубой силой
- поиск грубой силы
- поиск строки методом перебора
- поиск строки методом перебора с несоответствиями
- BSP-дерево
- B * -дерево
- B-дерево
- пузырьковая сортировка
- ведро
- массив ведра
- метод ковширования
- ведро сортировка
- ведро три
- система друзей
- приятель
- строительная куча
- Преобразование Барроуза – Уиллера (BWT)
- занятой бобер
- Византийские генералы
C
- кактус
- Расчет коммуникационных систем (CCS)
- очередь календаря
- проверка согласованности кандидатов
- проверка кандидата
- канонический класс сложности
- емкостное расположение объекта
- емкость
- ограничение мощности
- Декартово дерево
- каскадная сортировка слиянием
- каверфон
- Алгоритм Кэли – Персера
- Кривая C
- модель клеточного зонда
- клеточное дерево
- клеточный автомат
- центроид
- свидетельство
- цепь (теория порядка)
- цепочка (алгоритм)
- ребенок
- Проблема китайского почтальона
- Китайская теорема об остатках
- Алгоритм Кристофидеса
- Христофидес эвристический
- хроматический индекс
- хроматическое число
- Тезис Черча – Тьюринга
- схема
- сложность схемы
- проблема значения цепи
- круговой список
- круговая очередь
- клика
- проблема клики
- кластеризация (см. хеш-таблица )
- кластеризация бесплатно
- объединенное хеширование
- огрубение
- коктейльный шейкер сортировка
- кодовое слово
- дерево кодирования
- коллективная рекурсия
- столкновение
- схема разрешения коллизий
- Колусси
- сочетание
- гребенчатая сортировка
- Связь последовательных процессов
- коммутативный
- компактная DAWG
- компактное дерево
- сортировка сравнения
- Конкурентный анализ
- конкурентное соотношение
- дополнять
- полное двоичное дерево
- полный график
- полностью связанный граф
- полное дерево
- сложность
- класс сложности
- вычислимый
- вогнутая функция
- параллельный поток
- одновременное чтение, одновременная запись
- одновременное чтение, эксклюзивная запись
- конфигурация
- непрерывно постоянная структура данных
- соединение
- связанные компоненты
- связный граф
- со-НП
- постоянная функция
- непрерывная задача о рюкзаке
- Уменьшение повара
- Теорема Кука
- счетная сортировка
- покрытие
- CRCW
- Экипаж (алгоритм)
- проблема критического пути
- CSP (сообщение последовательных процессов)
- CSP (проблема удовлетворения ограничений)
- CTL
- кукушка
- вырезать (теория графов)
- вырезать (логическое программирование)
- рубка
- проблема с режущим материалом
- теорема отсечения
- вырезать вершину
- циклическая сортировка
- циклическая проверка избыточности (CRC)
D
- D-прилегающий
- Кратчайшие пути DAG
- Расстояние Дамерау – Левенштейна
- структура данных
- разрешимый
- разрешимый язык
- истребление
- проблема решения
- Древо решений
- разложимая задача поиска
- степень
- плотный граф
- депуассонизация
- глубина
- поиск в глубину (DFS)
- дек
- психическое расстройство
- потомок (см. древовидная структура )
- детерминированный
- детерминированный алгоритм
- детерминированный конечный автомат поиск строки
- детерминированный конечный автомат (DFA)
- детерминированный конечный автомат
- детерминированный конечный древовидный автомат
- детерминированный автомат выталкивания (DPDA)
- детерминированный древовидный автомат
- Алгоритм Дойча – Йожи
- Лес DFS
- DFTA
- аргумент диагонализации
- диаметр
- дихотомический поиск
- словарь (структура данных)
- диета (см. дерево кодирования с дискретным интервалом ниже)
- разница (теория множеств)
- дерево цифрового поиска
- цифровое дерево
- диграф
- Алгоритм Дейкстры
- убывающая сортировка приращения
- обедающие философы
- прямая цепочка хеширования
- ориентированный ациклический граф (DAG)
- направленный ациклический граф слов (DAWG)
- ориентированный граф
- дерево кодирования с дискретным интервалом
- дискретный p-центр
- непересекающееся множество
- дизъюнкция
- распределенный алгоритм
- сложность распределения
- сортировка по распределению
- разделяй и властвуй алгоритм
- разделить и вступить в брак до завоевания
- метод разделения
- область данных
- все равно
- Правило судного дня
- двунаправленная пузырьковая сортировка
- двусторонняя приоритетная очередь
- двойное хеширование
- двойное левое вращение
- Двойной метафон
- двойное правое вращение
- двойная очередь
- двусвязный список
- кривая дракона
- двойственный граф
- двойная линейная программа
- диадическое дерево
- динамический массив
- динамическая структура данных
- динамическое хеширование
- динамическое программирование
- преобразование динамизации
E
- край
- eb дерево (эластичное двоичное дерево)
- окраска края
- граничное соединение
- пересечение края
- реберно-взвешенный граф
- редактировать расстояние
- операция редактирования
- редактировать сценарий
- 8 королев
- эластичное ведро
- уникальность элемента
- конец строки
- анфилада
- алгоритм эпидемии
- Евклидов алгоритм
- Евклидово расстояние
- Евклидово дерево Штейнера
- Евклидова задача коммивояжера
- Алгоритм Евклида
- Цикл Эйлера
- Граф Эйлера
- Эйлеров путь
- точное соответствие строк
- ОТЛИЧНО (расширяемая ячейка )
- обменная сортировка
- Эксклюзивный или
- эксклюзивное чтение, одновременная запись (ERCW)
- эксклюзивное чтение, эксклюзивная запись (EREW)
- исчерпывающий поиск
- экзистенциальное состояние
- расширяемое хеширование
- график расширителя
- экспоненциальный
- расширенное двоичное дерево
- расширенный алгоритм Евклида
- расширенное k-d дерево
- расширяемое хеширование
- внешний индекс
- алгоритм внешней памяти
- структура данных внешней памяти
- внешнее слияние
- внешняя сортировка слиянием
- внешний узел
- внешняя быстрая сортировка
- внешняя радиксная сортировка
- внешний вид
- поиск экстраполяции
- экстремальный
- крайняя точка
F
- расположение объекта
- фактор (см. подстрока )
- факториал
- быстрое преобразование Фурье (БПФ)
- постижение
- возможный регион
- возможное решение
- набор кромок обратной связи
- набор вершин обратной связи
- Алгоритм Фергюсона – Форкада
- Число Фибоначчи
- Поиск Фибоначчи
- Дерево Фибоначчи
- Куча Фибоначчи
- Находить
- найти k-й наименьший элемент
- конечное дерево
- конечное преобразование Фурье (дискретное преобразование Фурье )
- конечный автомат
- конечный автомат
- минимизация конечного автомата
- конечный преобразователь
- первым прибыл - первым обслужен Эквивалент в русском языке: поздний гость гложет и кость
- первым пришел-первым вышел (ФИФО)
- метод фиксированной сетки
- флэш-сортировка
- поток
- сохранение потока
- функция потока
- проточная сеть
- Алгоритм Флойда-Уоршолла
- Алгоритм Форда – Беллмана
- Алгоритм Форда – Фулкерсона
- лес
- проблема редактирования леса
- формальный язык
- формальные методы
- формальная проверка
- форвардный индекс
- фрактал
- дробная задача о ранце
- фракционный раствор
- свободный край
- бесплатный список
- бесплатное дерево
- свободная вершина
- эвристика подсчета частот
- полный массив
- полное двоичное дерево
- полный инвертированный индекс
- проблема полностью динамического графа
- полностью постоянная структура данных
- полностью полиномиальная схема аппроксимации
- функция (программирование)
- функция (математика)
- функциональная структура данных
грамм
- Галиль – Джанкарло
- Галил – Сейферас
- гамма-функция
- ГББ-дерево
- задача геометрической оптимизации
- глобальный оптимум
- гномья сортировка
- Губи
- график
- раскраска графика
- график концентрации
- рисунок графика
- изоморфизм графов
- раздел графа
- Код Грея
- наибольший общий делитель (НОД)
- жадный алгоритм
- жадный эвристический
- сетка
- файл сетки
- Алгоритм Гровера
ЧАС
- проблема остановки
- Гамильтонов цикл
- Гамильтонов путь
- Расстояние Хэмминга
- Хартер – шоссейный дракон
- хэш-функция
- хеш-куча
- хеш-таблица
- удаление хеш-таблицы
- Расстояние Хаусдорфа
- hB-дерево
- голова
- куча
- нагружать
- куча собственности
- heapsort
- самая тяжелая общая подпоследовательность
- высота
- сбалансированное по высоте двоичное дерево поиска
- сбалансированное по высоте дерево
- эвристический
- скрытая марковская модель
- наивысший общий фактор
- Кривая Гильберта
- сортировка гистограммы
- гомеоморфный
- карта горизонтальной видимости
- Кодирование Хаффмана
- Венгерский алгоритм
- гибридный алгоритм
- гиперребро
- гиперграф
я
- Функция идентичности
- идеальное слияние
- значение
- подразумевает
- ответвление
- принцип включения-исключения
- включительно или
- несжимаемая струна
- инкрементальный алгоритм
- в степени
- независимое множество (теория графов)
- индексный файл
- теоретическая оценка информации
- обход по порядку
- сортировка по месту
- вставка сортировки
- мгновенное описание
- целочисленная линейная программа
- целочисленный многопродуктовый поток
- целочисленный многогранник
- интерактивная система доказательства
- интерфейс
- внутреннее представление
- внутренний узел
- внутренняя сортировка
- поиск с интерполяцией
- интерполяционно-последовательный поиск
- интерполяционная сортировка
- пересечение (теория множеств)
- дерево интервалов
- несговорчивый
- интросорт
- интроспективная сортировка
- обратная функция Аккермана
- инвертированный индекс файла
- инвертированный индекс
- иррефлексивный
- изоморфный
- итерация
J
K
- Алгоритм Кармаркара
- Карта Карно
- Алгоритм поиска строки Карпа – Рабина
- Редукция Карпа
- к-арная куча
- k-арное кодирование Хаффмана
- к-арное дерево
- k-кластеризация
- k-раскраска
- k-связный граф
- k-d-B-дерево (не путать с BDK дерево )[1]
- k-мерный
- K-доминантный матч
- k-d дерево
- ключ
- КМП
- KmpSkip Поиск
- проблема с рюкзаком
- рыцарский тур
- Алгоритм Кнута – Морриса – Пратта
- Проблема кенигсбергских мостов
- Колмогоровская сложность
- Неравенство Крафт
- Структура Крипке
- Алгоритм Краскала
- числа Фибоначчи k-го порядка
- k-й кратчайший путь
- k-й наименьший элемент
- Схема КВ
- k-образное слияние
- k-способ сортировки слиянием
- k-образное дерево
L
- помеченный график
- язык
- последний пришел, первый ушел (ЛИФО)
- Алгоритм Лас-Вегаса
- решетка (группа)
- слоистый граф
- LCS
- лист
- наименьший общий множитель (LCM)
- левое дерево
- левое вращение
- Двоичное дерево левого потомка и правого брата также называется двоичное дерево первого ребенка следующего брата, дерево с двойной цепью, или же дочерняя цепь
- Лемпель – Зив – Велч (LZW)
- обход уровня-порядка
- Расстояние Левенштейна
- лексикографический порядок
- линейный
- линейный конгруэнтный генератор
- линейный хеш
- линейная сортировка вставкой
- линейный порядок
- линейное зондирование
- линейная сортировка
- линейный продукт
- линейная программа
- линейное квадродерево
- линейный поиск
- связь
- связанный список
- список
- сокращение списка
- маленькая нотация
- Lm расстояние
- коэффициент загрузки (информатика)
- местное выравнивание
- локальный оптимум
- логарифм, логарифмическая шкала
- самая длинная общая подпоследовательность
- самая длинная общая подстрока
- Закон Лотки
- нижняя граница
- нижняя треугольная матрица
- наименьший общий предок
- l-редукция
M
- Блокирование потока Малхотра – Кумар – Махешвари (RU. )
- Манхэттенское расстояние
- много-одно сокращение
- Цепь Маркова
- проблема брака (см. проблема назначения )
- Основная теорема (анализ алгоритмов)
- согласованный край
- согласованная вершина
- сопоставление (теория графов)
- матрица
- задача умножения матрицы на цепочку
- свойство max-heap
- максимальное независимое множество
- максимально связная компонента
- Максимальный сдвиг
- максимальное двудольное соответствие
- задача максимального расхода
- МАКС-СНП
- Мучная машина
- иметь в виду
- медиана
- meld (структуры данных)
- мемоизация
- алгоритм слияния
- Сортировка слиянием
- Дерево Меркла
- мероморфная функция
- метаэвристический
- метафон
- средний диапазон
- Тест на простоту Миллера – Рабина
- min-heap свойство
- минимальное идеальное хеширование
- минимальная ограничивающая рамка (МББ)
- минимальный разрез
- минимальное покрытие пути
- минимальное остовное дерево
- минимальный разрез вершины
- смешанная целочисленная линейная программа
- Режим
- проверка модели
- модель вычисления
- умеренно экспоненциальный
- ИЗМЕНИТЬ
- очередь с монотонным приоритетом
- монотонно убывающий
- монотонно возрастающий
- Алгоритм Монте-Карло
- Машина Мура
- Моррис – Пратт
- двигаться (конечный автомат переход)
- эвристика перехода на передний план
- эвристика перехода к корневому каталогу
- многопродуктовый поток
- мультиграф
- файл многослойной сетки
- метод умножения
- мультипрефикс
- многопроцессорная модель
- мультимножество
- мульти суффиксное дерево
- многостороннее решение
- многостороннее слияние
- многостороннее дерево поиска
- многостороннее дерево
- Алгоритм присваивания Мункреса
N
- наивный поиск по строке
- nand
- n-арная функция
- NC
- NC много-однозначная сводимость
- поиск ближайшего соседа
- отрицание
- сетевой поток (см. проточная сеть )
- проблема сетевого потока
- следующее состояние
- NIST
- узел
- несбалансированное слияние
- несбалансированная сортировка слиянием
- недетерминированный
- недетерминированный алгоритм
- недетерминированный конечный автомат
- недетерминированный конечный автомат (NFA)
- недетерминированный конечный древовидный автомат (NFTA)
- недетерминированное полиномиальное время
- недетерминированный древовидный автомат
- недетерминированная машина Тьюринга
- нетерминальный узел
- ни
- нет
- Не так наивно
- НП
- НП-полный
- NP-полный язык
- NP-жесткий
- n королев
- нулевая функция
- пустое дерево
- Система идентификации и разведки штата Нью-Йорк (NYSIIS)
О
- целевая функция
- вхождение
- октодерево
- нечетная – четная сортировка
- автономный алгоритм
- зачет (информатика)
- омега
- омикрон
- индексирование на основе одного
- одномерный
- онлайн алгоритм
- открытая адресация
- оптимальный
- оптимальная стоимость
- оптимальное хеширование
- оптимальное слияние
- оптимальное несоответствие
- задача оптимальной триангуляции многоугольника
- оптимальное многофазное слияние
- оптимальная многофазная сортировка слиянием
- Оптимальное решение
- задача оптимальной триангуляции
- оптимальное значение
- проблема оптимизации
- или же
- набор оракула
- лента оракула
- оракул машина Тьюринга
- порядки приближения
- упорядоченный массив
- диаграмма упорядоченных двоичных решений (OBDD)
- упорядоченный связанный список
- заказанное дерево
- порядок сохранения хеша
- порядок с сохранением минимального идеального хеширования
- ориентированный ациклический граф
- ориентированный граф
- ориентированное дерево
- ортогональный рисунок
- ортогональные списки
- ортогонально выпуклый прямолинейный многоугольник
- осциллирующая сортировка слиянием
- ответвление
- высшая степень
- перекрывающиеся подзадачи
п
- упаковка (см. набор упаковки )
- аргумент заполнения
- пагода
- куча сопряжения
- PAM (метод точки доступа )
- Тезис о параллельных вычислениях
- параллельное вычисление префикса
- параллельная машина с произвольным доступом (PRAM)
- параметрический поиск
- родитель
- частичная функция
- частично решаемая проблема
- проблема частично динамического графа
- частично заказанный набор
- частично постоянная структура данных
- частичный заказ
- частичная рекурсивная функция
- разбиение (теория множеств)
- пассивная структура данных
- сортировка терпения
- путь (теория графов)
- покрытие пути
- проблема системы пути
- Патрисия дерево
- шаблон
- элемент шаблона
- P-полный
- PCP
- Кривая Пеано
- Хеширование Пирсона
- идеальное двоичное дерево
- идеальное хеширование
- идеальное к-арное дерево
- идеальное соответствие
- идеальное перемешивание
- гарантия выполнения
- коэффициент производительности
- перестановка
- постоянная структура данных
- фонетическое кодирование
- куча (структура данных)
- конвейерный разделяй и властвуй
- планарный граф
- планаризация
- планарный прямолинейный график
- PLOP-хеширование
- метод доступа к точке
- указатель прыжки
- указатель машины
- пуассонизация
- полихотомия
- многогранник
- полилогарифмический
- многочлен
- схема полиномиальной аппроксимации (PTAS)
- полиномиальная иерархия
- полиномиальное время
- полиномиальное время Тезис Черча – Тьюринга
- редукция за полиномиальное время
- многофазное слияние
- многофазная сортировка слиянием
- многогранник
- посеть
- постфиксный обход
- Почтовый автомат (см. Машина Пост-Тьюринга )
- почтальон
- обход послепорядка
- Проблема с почтовой корреспонденцией
- потенциальная функция (см. потенциальный метод )
- предикат
- префикс
- код префикса
- вычисление префикса
- сумма префикса
- обход префикса
- обход предварительного заказа
- первичная кластеризация
- примитивно рекурсивный
- Алгоритм Прима
- принцип оптимальности
- приоритетная очередь
- Дилемма заключенного
- ГПСЧ
- вероятностный алгоритм
- вероятностно проверяемое доказательство
- вероятностная машина Тьюринга
- последовательность зонда
- Процедура (информатика)
- алгебра процессов
- собственно (см. правильное подмножество )
- правильное двоичное дерево
- правильная окраска
- правильное подмножество
- список недвижимости
- обрезать и искать
- генератор псевдослучайных чисел
- числа Фибоначчи порядка p
- P-дерево
- чисто функциональный язык
- выталкивающий автомат (КПК)
- датчик давления
- p-way сортировка слиянием
Q
- qm sort
- qsort
- квадратичное зондирование
- квадродерево
- теорема о сложности квадродерева
- квадроцикл
- квантовые вычисления
- очередь
- быстрая сортировка
р
- Алгоритм поиска строки Рабина – Карпа
- Radix quicksort
- радиальная сортировка
- рваная матрица
- Алгоритм Раита
- машина с произвольным доступом
- генерация случайных чисел
- рандомизация
- рандомизированный алгоритм
- рандомизированное двоичное дерево поиска
- рандомизированная сложность
- рандомизированное полиномиальное время
- рандомизированное округление
- рандомизированное дерево поиска
- Случайный выбор
- генератор случайных чисел
- случайная выборка
- диапазон (функция)
- сортировка по диапазону
- Ранг (теория графов)
- Распознавание образов Рэтклиффа / Обершелпа
- достижимый
- перебалансировать
- распознаватель
- прямоугольная матрица
- прямолинейный
- прямолинейное дерево Штейнера
- рекуррентные уравнения
- отношение повторения
- рекурсия
- прекращение рекурсии
- дерево рекурсии
- рекурсивный (информатика)
- рекурсивная структура данных
- рекурсивное удвоение
- рекурсивный язык
- рекурсивно перечислимый язык
- рекурсивно решаемый
- красно-черное дерево
- сокращенная база
- редуцированный орграф
- сокращенная диаграмма упорядоченных двоичных решений (ROBDD)
- снижение
- рефлексивное отношение
- регулярное разложение
- перефразирование
- отношение (математика)
- реляционная структура
- относительная гарантия производительности
- расслабление
- расслабленное равновесие
- изменяемый
- ограниченная сортировка вселенной
- кеш результатов
- Обратный Колусси
- Обратный фактор
- R-файл
- Метод Райса
- правое вращение
- правостороннее дерево
- корень
- корневой баланс
- укоренившееся дерево
- повернуть налево
- повернуть вправо
- вращение
- грубый график
- RP
- R + -дерево
- R * -дерево
- R-дерево
- время выполнения
S
- стек сагуаро
- насыщенный край
- SBB дерево
- сканировать
- козел отпущения
- алгоритм поиска
- дерево поиска
- свойство дерева поиска
- секущий поиск
- вторичная кластеризация
- сегмент памяти
- выбрать алгоритм
- выбрать и разделить
- проблема выбора
- сортировка выбора
- выберите k-й элемент
- выберите режим
- петля
- самоорганизующаяся эвристика
- самоорганизующийся список
- самоорганизующийся последовательный поиск
- полуопределенное программирование
- раздельное хеширование цепочки
- теорема разделения[необходимо разрешение неоднозначности ]
- последовательный поиск
- набор
- установить обложку
- набор упаковки
- куча теней
- слияние теней
- вставка слияния теней
- шейкер сортировка
- Кодирование Шеннона – Фано
- Общая память
- Сортировка оболочки
- Shift-Или
- Алгоритм Шора
- сокращение
- кратчайшая общая суперпоследовательность
- кратчайшая общая суперструна
- кратчайший путь
- кратчайшее остовное дерево
- тасовать
- сортировка в случайном порядке
- брат или сестра
- Кривая Серпинского
- Треугольник Серпинского
- сито Эратосфена
- просеивать
- подпись
- Алгоритм Саймона
- простое слияние
- простой путь
- простое равномерное хеширование
- симплексная связь
- имитация отжига
- теорема моделирования
- задача кратчайшего пути с одним пунктом назначения
- задача о кратчайшем пути с одной парой
- одна программа несколько данных
- проблема кратчайшего пути с одним источником
- односвязный список
- анализ особенностей
- раковина
- тонущий вид
- skd-tree
- кососимметрия
- пропустить список
- пропустить поиск
- выбор уклона
- Алгоритм Смита
- Алгоритм Смита – Уотермана
- гладкая сортировка
- решаемая проблема
- алгоритм сортировки
- отсортированный массив
- отсортированный список
- сортировать на месте
- сортировать слияние
- soundex
- пространственно-конструктивная функция
- остовное дерево
- разреженный граф
- разреженная матрица
- разбрызгивание
- редкость
- метод пространственного доступа
- спектральный тест
- растопленное дерево
- СПМД
- квадратная матрица
- квадратный корень
- SST (кратчайшее остовное дерево )
- стабильный
- стек (структура данных)
- дерево стека
- звездообразный многоугольник
- начальное состояние
- государственный
- Государственный аппарат
- переход состояния
- статическая структура данных
- статическое кодирование Хаффмана
- s-t вырезать
- ст-орграф
- Минимальное дерево Штейнера
- Точка Штейнера
- Коэффициент Штейнера
- Дерево Штейнера
- Вершина Штейнера
- Алгоритм Штейнхауса – Джонсона – Троттера
- Приближение Стирлинга
- Формула Стирлинга
- марионетка
- прямолинейный рисунок
- сортировка прядей
- строго убывающий
- строго возрастающий
- строго нижнетреугольная матрица
- строго верхнетреугольная матрица
- нить
- проблема редактирования строки
- соответствие строк
- соответствие строк в упорядоченных алфавитах
- сопоставление строк с ошибками
- соответствие строк с несовпадениями
- поиск строки
- полосовая упаковка
- компонент сильной связности
- сильно связный граф
- сильно NP-жесткий
- субаддитивная эргодическая теорема
- изоморфизм подграфов
- алгоритм сублинейного времени
- подпоследовательность
- подмножество
- подстрока
- поддерево
- суффикс
- массив суффиксов
- суффиксный автомат
- суффиксное дерево
- наложенный код
- суперсет
- надувательство
- сверхисточник
- симметричное отношение
- симметрично связанный список
- симметричное двоичное B-дерево
- симметричная разность множеств
- нарушение симметрии
- симметричная минимальная максимальная куча
Т
- хвост
- хвостовая рекурсия
- танго дерево
- цель
- темпоральная логика
- терминал (см. Дерево Штейнера )
- конечный узел
- тройной поиск
- троичное дерево поиска (TST)
- текстовый поиск
- тета
- многопоточное двоичное дерево
- резьбовое дерево
- трехмерный
- трехсторонняя сортировка слиянием
- трехсторонняя быстрая сортировка по основанию системы счисления
- временная функция
- временная / пространственная сложность
- сортировка по системе счисления сверху вниз
- нисходящий древовидный автомат
- верхний узел
- топологический порядок
- топологическая сортировка
- дерево топологии
- общая функция
- полностью разрешимый язык
- полностью решаемая проблема
- совершенно неразрешимая проблема
- общий заказ
- тур
- турнир
- башни Ханоя
- разрешимая проблема
- преобразователь
- переход (см. конечный автомат )
- переходная функция ( конечный автомат или же Машина Тьюринга )
- переходное отношение
- переходное закрытие
- переходная редукция
- транспонировать последовательный поиск
- задача коммивояжера (TSP)
- трогать
- дерево
- древовидный автомат
- сжатие деревьев
- проблема редактирования дерева
- сортировка по дереву
- преобразователь деревьев
- обход дерева
- неравенство треугольника
- трехсвязный граф
- три
- тройная функция
- тройное разделение
- Турбо-БМ
- Турбо обратный фактор
- Машина Тьюринга
- Редукция Тьюринга
- Преобразователь Тьюринга
- файл двойной сетки
- двумерный
- файл двухуровневой сетки
- 2-3-4 дерево
- 2-3 дерева
- Двусторонний алгоритм
- двусторонний связанный список
- двусторонняя сортировка слиянием
U
- унарная функция
- неограниченная задача о рюкзаке (УКП)
- невычислимая функция
- невычислимая проблема
- неразрешимый язык
- неразрешимая проблема
- неориентированный граф
- однородная сложность схемы
- единое семейство схем
- равномерное хеширование
- однородная матрица
- союз
- объединение автоматов
- универсальное хеширование
- универсальное государство
- универсальная машина Тьюринга
- вселенная
- неразрешимая проблема
- несортированный список
- верхнетреугольная матрица
V
- очередь приоритета ван Эмде Боаса
- проблема с маршрутизацией автомобиля
- Диаграмма Вейча
- Диаграмма Венна
- вершина
- раскраска вершин
- связность вершин
- крышка вершины
- карта вертикальной видимости
- виртуальное хеширование
- карта видимости
- видимый (геометрия)
- Алгоритм Витерби
- ВП-дерево
- VRP (проблема с маршрутизацией автомобиля )
W
- ходить
- слабый кластер
- слабая куча
- сортировка по принципу слабой кучи
- сбалансированное по весу дерево
- взвешенный ориентированный граф
- взвешенный график
- окно
- свидетель
- глубинная модель
- работоспособный
- сохраняющий работу
- худший случай
- стоимость наихудшего случая
- минимальный доступ наихудшего случая
Икс
Y
Z
- Конгруэнтность Целлера
- 0-арная функция
- 0-основанная индексация
- 0/1 задача о ранце
- Алгоритм сопоставления строк Чжу – Такаока
- Распределение Zipfian
- Закон Ципфа
- Молния (структура данных)
- ЗПП
Рекомендации
- ^ а б Герлеман, Ник (28 декабря 2015 г.). "Дерево Bkd". Середина. Получено 2020-10-07.