Объяснение
В бинарном дереве поиска слева лежат меньшие ключи, справа — большие. Без балансировки последовательная вставка может превратить дерево в список. Heap гарантирует минимум в корне, но не полный порядок остальных элементов.
Задача для самостоятельного решения
Вставьте 1, 2, 3, 4 в обычное дерево поиска.
Показать разбор ответа
Получится цепочка вправо высоты 4, поиск последнего ключа O(n). Балансировка возвращает высоту O(log n). Heap подходит для следующей задачи по приоритету, а не поиска произвольного ключа.