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

Когда вы впервые учитесь кодировать, общепринято изучать массивы в качестве «основной структуры данных». В конце концов, вы также изучаете хэш-таблицы. Для получения степени по «Компьютерным наукам» (Computer Science) вам придется походить на занятия по структурам данных, на которых вы узнаете о связанных списках, очередях и стеках. Эти структуры данных называются «линейными», поскольку они имеют логические начало и завершение. Однако в самом начале изучения деревьев и графов мы можем оказаться слегка сбитыми с толку...