Стр. 102 - Основы алгоритмов и структур данных

100 Содержание
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
ГЛОССАРИЙ
Дерево - это неориентированный граф без циклов.
Высота дерева – это максимальный уровень его вершин.
Рекурсивная программа — программа, текст которой содержит один или
несколько вызовов этой же программы.
Косвенная рекурсия – это когда самовызов некоторой программы
осуществляется через один или несколько вызовов других программ.
Бинарное дерево – это дерево, каждая вершина которого имеет не более
двух сыновей.
Двоичное дерево см. Бинарное дерево.
Быстрый поиск – это поиск, при котором исследуется некоторое
множество, с тем, чтобы найти элемент или элементы, удовлетворяющие
заданному критерию.
Исчерпывающий поиск – это поиск, который дает ответы на вопросы
следующих типов: существует ли способ, сколько существует способов, какой
способ лучше, перечислить все возможности.
Неуспешный поиск – последовательность действий, выполняемая, когда
искомый ключ отсутствует в таблице.
Успешный поиск – последовательность действий, выполняемая, когда
искомый ключ найден, в том числе выход из процедуры поиска.
Статическая таблица – это таблица, в которой включение и исключение
записей происходит крайне редко.
Динамическая таблица – это таблица, в которой часто происходит
включение и исключение имён.
В-дерево – это информационная структура, оптимизирующая поиск во
внешней памяти.