Дано:
Начальный стек: [9,7,8,6,4,5,6,1,5]
Мы берем данные из стека и получается куча такого вида:
Что нужно узнать
- количество способов, которыми мы можем вернуть данные обратно в стек, так чтобы при следующем извлечении у нас снова получалась бинарная куча отличная от начальной? Например первый способ, начиная с конца берем последовательно каждый элемент и отправляем его в стек.
- сколько бинарных максимальных куч можно построить из значений данного стека?
- как изменится количество куч во втором пункте, если мы прибавим/удалим элемент(ы), т.е. общее решение.
Буду благодарен любым комментариям, которые помогут ответить на поставленные вопросы.