Программирование на С++ . Динамические структуры.

1) Сформировать двунаправленный список, тип информационного поля char. Добавить в список элементы с номерами 1, 3, 5 и т. д.  

2) Сформировать идеально сбалансированное бинарное дерево, тип информационного поля int. Найти максимальный элемент в дереве.  

Преобразовать идеально сбалансированное дерево в дерево поиска.  

3) Сформировать двунаправленный список,. Тип информационного поля int. Удалить из списка все четные элементы. 

____  

Просьба реализовать код для каждой задачи как можно проще,с комментариями, не используя класс LIST. Срок-3-7 дней.