Что такое бинарное или двоичное дерево в программировании?

Бинарное (двоичное) дерево в программировании — это иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей). ru.wikipedia.org

При этом каждый дочерний узел тоже представляет собой бинарное дерево. ru.hexlet.io

Особенности двоичного дерева:

• любой узел не может иметь более двух детей (левый и правый потомок, или левое и правое поддерево); tproger.ru
• основное правило построения: левый потомок меньше текущего узла, а правый потомок больше. tproger.ru

На практике бинарные деревья применяют для поиска данных в базах данных, сортировки и вывода данных, вычисления арифметических выражений, кодирования и в других случаях. otus.ru

Пользователь

Время добавления