Александр Богатов
Привет, а расскажи пожалуйста про построить дерево по массиву.
Типа взять медианный элемент, сделать из него корень. к нему построить дерево из элементов левее - как левого сына, из элементов правее - как правого, если я правильно понял условие
*если дерево Бинарное. Какое-то дерево отрезков, я так понимаю за O(n) не построишь
** Дерево отрезков нормальные люди и строят за линию, не знаю о чем я говорил. Спасибо Андрею что поправил :)