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