Оглавление:
Определение - Что означает бинарное дерево?
Бинарное дерево - это структура данных дерева, где каждый узел имеет до двух дочерних узлов, создавая ветви дерева. Двух детей обычно называют левым и правым узлами. Родительские узлы - это узлы с дочерними узлами, в то время как дочерние узлы могут содержать ссылки на своих родителей.
Техопедия объясняет бинарное дерево
Бинарное дерево состоит не более чем из двух узлов, часто называемых левым и правым узлами, и элемента данных. Самый верхний узел дерева называется корневым узлом, а левый и правый указатели указывают на меньшие поддеревья с обеих сторон.
Двоичные деревья используются для реализации двоичных деревьев поиска и двоичных куч. Они также часто используются для сортировки данных, как в куче.