Рандомизированные деревья

Исходные данные: В узле дерева хранится запись фиксированного размера (200 байт). Одно из полей записи содержит ключ (ключи не повторяются). Количество записей допускает их размещение в оперативной памяти.
Пояснительная записка содержать следующие пункты:
1) Описание и анализ задачи построения рандомизированного дерева
2) Анализ способов и описание алгоритмов поиска, вставки и удаления записей из рандомизированного дерева
3) Реализация процедур поиска, вставки и удаления записей из рандомизированного дерева
4) Оценка эффективности
5) Сравнение полученных результатов с оценками сложности операций в АВЛ сбалансированном дереве