Void main()
{
Int n;
Printf(“\n Укажите количество дисков”);
Scanf(“%d”,&n);
Hanoy(n,1,2);
}
Сортировка вставками основана на вставке очередного элемента последовательности, при условии что предыдущая часть упорядочена.
Деревья — это конечное множество узлов, из которых один является корнем, а остальные содержатся в n попарно не пересекающихся подмножества, каждое из которых в свою очередь является деревом. M -арное дерево предполагает наличие у каждой вершины не более m деревьев
Бинарное дерево — это дерево, у каждой вершины которой может быть не более двух поддеревьев. Бинарным деревом может быть представлено арифметическое выражение
Бинарное дерево может быть использовано для представления данных если их объем может существенно изменяться в зависимости от ситуации, а данные необходимо представить в некотором порядке. В этом случае бинарное дерево может выстраиваться в соотвтетствиис выбраным порядком его обхода в дальнейшем. Различают три вида порядка обхода дерева
Инфиксный: левое поддерево — корень — правое поддерево
Префиксный: корень — левое поддерево — правое поддерево
Суффиксный: левое поддерево — правое поддерево — корень
Бинарное дерево в программе выстраивается динамически, причем каждая вершина дерева кроме данных содержит в себе ссылки на два своих поддерева, поэтому вершина в программе всегда представляет собой структуру. Дерево
Для упорядочивания данных с помощью дерева обычно используется инфиксный порядок обхода. В этом случае левое поддерево каждой вершины содержит значение меньшего корня, правое, большее, либо равное корню. В этом случае обход дерева в инфиксном виде позволит вывести данный в упорядоченном порядке,а поиск данных в дереве по эффективности будет равнозначен бинарному поиску, в случае если дерево достаточно сбалансировано.Дерево называется сбалансированным если поддеревья каждой вершины имеют одинаковую высоту.
Дерево называется вырожденным, если у каждой вершины есть только левое или только правое поддерево. Вырожденные деревья получаются только если они строятся по упорядоченным данным
1 Специальной участок памяти, предназначенный для работы с функциями.