Сравнение скорости балансировки в красно-черном дереве и...

Сравнение скорости балансировки в красно-черном дереве и splay-дереве(Идея в том, что у нас есть набор некоторых значений, их которых мы можем построить красно-черное дерево, а можем построить splay-дерево. Допустим, к обеим структурам данных мы хотим добавить узел (или другое дерево). Тогда надо будет сбалансировать красно-черное дерево и splay- дерево. И надо будет посчитать, например, количество операций (например, поворотов), которые надо сделать в КЧ-дереве и splay-дереве для балансировки.)