Ребятки помогите нужны процедуры или функции построения. Идеально сбалансированного дерева и Случайного дерева поиска.

Если я не ошибаюсь это достигается при использовании Красночерных деревьев... а функции построения красночерного дерева есть в интернете!! ну если конечно надо посмотри в интернете книгу "Ч.Лейзер. Т. Кормен - Алгоритмы построения и анализа" её легко найти в интернете (только ищи djvu), там все функции для построения и модификации таких деревьев приведены, останется только переписать в программу.