Бинарное дерево — древовидная структура данных, в которой каждый узел имеет не более двух дочерних узлов. Два дочерних узла обычно называются левым и правым, а сама структура используется в поиске, сортировке, парсинге, процессах принятия решений и многих других алгоритмах.
A tree data structure in which each node has at most two children, which are referred to as the ' and the '. A recursive definition using just set theory notions is that a (non-empty) binary tree is a tuple (L, S, R), where L and R are binary trees or the empty set and S is a singleton set. Some authors allow the binary tree to be the empty set as well.