Программирование на С++

нужно сделать 3 кода. Предмет называется АиСД (Алгоритмы и Структуры Данных). Соответственно большое внимание уделяется сложности алгоритма/всяческих оперций (добавление, удаление, поиск и тд. Например: "добавление осуществляется не за константное время"

Соответственно к кодам есть 2 основных требования:1) чтоб они проходили тесты на ejudge. 2)Чтобы сложность всех операций была максимально небольшой(пример: на вики написано, что операция добавления в каком то абстрактном дереве--О(n). Значит в коде у меня эта операция не может работать, допустим за О(n^2). Это будет ошибкой —алгоритм плохо реализован, ибо можно было бы реализовать операцию за О(n). —> алгоритм работает слишком долго