СРОЧНО!!! Методы программирования

Нужна помощь в решении задач онлайн. Решение присылать по мере выполнения.

Билет 2

1. Построить пример АВЛ-дерева, которое бы содержало 15 элементов и обладало бы максимально возможной высотой. Ключами, хранящимися в узлах дерева, должны являться натуральные числа.

2. Построить пример неориентированного взвешенного связного графа из 5 вершин, суммарный вес рёбер которого был бы равен 41, а суммарный вес рёбер его минимального остовного дерева был бы равен 20. Веса рёбер должны быть натуральными числами.