Двоичное дерево или бинарное дерево - Упорядоченная динамическая структура данных состоящих из элементов (узлов) каждый, который является родителем 2 ух других левого и правого соответственно. Бинарное дерево может иметь не более 2 ух потомков. Коренной элемент – Элемент, у которого нет родительских элементов. Листья дерева – Элементы, у которых нету потомков а указатели на левую и правую часть дерева указывают на NULL. В бинарном дереве каждый новый элемент добавляется упорядоченно. И новые элементы не двигают старые как в Пирамидной сортировке...

Сперва давайте разберемся, что это такое и с чем это следует кушать. Под динамической структурой данных понимается любая структура данных, занимаемый объем памяти которой не является фиксированным. Иными словами, в подобной структуре может храниться как два, пять, двадцать элементов, так и одно большое ничего. Размер подобной структуры ограничен только объемом оперативной памяти компьютера. Существует несколько разновидностей динамических структур: список, дерево. Прежде чем переходить к описанию...