Си. Работа с деревьями

Задание в файле. Только программы. Оба варианта. При вставке в дерево, если нарушается свойство дерева поиска, использовать перестановку: "перестановка, если у вас узел дерева на 3, а вы его несёте в корень то сначала произойдёт ротация на уровень 2, а потом на 1". Лекции по данной теме прикреплены.