Что это у нас выросло? А, это красно-черное дерево!
Красно-черное дерево — это особый вид бинарного дерева поиска, который "самобалансируется", чтобы сохранить быструю скорость работы для основных операций: вставки, удаления и поиска. Балансировка помогает сделать все действия эффективными даже…