Сбалансированное бинарное дерево поиска где высота двух поддеревьев (дети) узла отличается более одного. Поиска, вставки и удаления, O (log n), где n — количество узлов в дереве.