Предупреждение. В этой статье предполагается базовое концептуальное понимание структуры данных дерева и, в частности, двоичных деревьев. Если вам нужно быстро освежить в памяти или вам интересно узнать о других типах деревьев, эта статья является полезным введением . Отзывать, бинарное дерево — это дерево структуры данных , в котором каждый узел имеет не более двух потомков , которые называются левым дочерним элементом и правильный ребенок. Итак, бинарное дерево..

Двоичное дерево поиска (BST) - это древовидная структура данных, в которой каждый узел имеет не более двух дочерних элементов, которые называются левым и правым дочерними элементами, а самый верхний узел в дереве называется корнем. Он дополнительно удовлетворяет свойству двоичного поиска, которое гласит, что ключ в каждом узле должен быть больше или равен любому ключу, хранящемуся в левом поддереве, и меньше или равен любому ключу, хранящемуся в правом поддереве. Деревья двоичного..