Основные принципы работы с бинарными деревьями в компьютерных алгоритмах:

1. Каждый элемент может иметь максимум двух потомков. 2 При этом один из них располагается в левом поддереве, а второй — в правом. 2
2. Значения, которые меньше узла, должны располагаться в его левом поддереве, а которые больше — в правом. 2 Этим свойством обусловлена возможность быстрого поиска, вставки и удаления элементов из бинарного дерева поиска (БДП). 2

В бинарном дереве поиска данные хранятся в отсортированном виде. 35 При каждой операции вставки нового или удаления существующего узла отсортированный порядок дерева сохраняется. 5

При поиске элемента искомое значение сравнивается с корнем. 5 Если искомое больше корня, то поиск продолжается в правом потомке корня, если меньше, то в левом, если равно, то значение найдено и поиск прекращается. 5

В сбалансированном бинарном дереве поиска операции поиска, вставки и удаления выполняются за логарифмическое время (так как путь к любому листу от корня не более логарифма). 5