Необходимо рассказать о так называемых красно-чёрных деревьях.
Нужна опора на C++, на реализацию таких деревьев и сравнение их реализации (через C++ структуры) с другими видами деревьев (АВЛ-дерево). Обзор достоинств (недостатков) такого дерева. Применение (допустим, std::map).
Примерный объем презентации, которую планируется потом сделать по докладу это 30-40 подробных слайдов.