16 мая 06:08
3 минуты

🌲 Превращаем упорядоченный список в идеальное дерево: Leetcode 108

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
У авас есть список чисел, упорядоченных от меньшего к большему (например, [-10, -3, 0, 5, 9]). Нужно превратить этот список в сбалансированное "дерево поиска" — такую структуру, где для каждого числа все меньшие числа находятся слева, а большие справа. При этом дерево должно быть максимально компактным (не перекошенным в одну сторону), чтобы быстро находить любые числа.
Исследователь (Explorer)