написать 4 программы на Pascal( с подробным объяснением)

1) Линейные динамические структуры:

Организовать кольцо русских фамилий. Удалить из кольца все фами­лии, оканчивающиеся на «ин».

2) Арифметика больших чисел:

Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти и разместить это число в памяти машины. Ответ: 105263157894736842.

3) Деревья:

Из последовательности слов, записанных в текстовом файле, построить бинарное дерево поиска. Распечатать все слова в дереве, начинающихся с гласной буквы.

4) Сбалансированные деревья; оптимизированные для поиска и хранения, так называемые сбалансированные, деревья, бинарные и сильно ветвящиеся: АВЛ-дерево, красно-черное и Б-дерево:

В АВЛ-дереве найти все узлы, у которых высоты левых и правых поддеревьев неравны. Вывести значения этих узлов.

примеры работ в файлах, правда на языке Делфи.

http://www.k-press.ru/cs/2000/3/trees/trees.asp