Какие преимущества и недостатки у красно-черных деревьев в структуре данных?

Преимущества красно-чёрных деревьев в структуре данных:

• Экономия памяти. ru.wikipedia.org ru.hexlet.io Листовые узлы красно-чёрных деревьев не содержат данных, благодаря чему не требуют выделения памяти. ru.wikipedia.org
• Эффективность операций. ru.wikipedia.org Операции вставки, удаления и поиска требуют в худшем случае времени, пропорционального длине дерева, что позволяет красно-чёрным деревьям быть более эффективными, чем обычные двоичные деревья поиска. ru.wikipedia.org
• Возможность выполнять операцию поиска одновременно с выполнением перестроения дерева. ru.hexlet.io

Недостатки красно-чёрных деревьев:

• Не гарантируют строгой сбалансированности. habr.com При этом затраты на поддержание состояния сбалансированности и потребление памяти меньше, чем у АВЛ-деревьев. ru.hexlet.io
• При вставке или удалении элемента может возникнуть ситуация, при которой требуется балансировать дерево от самого нижнего узла вплоть до корня. javarush.com В худшем случае перебалансировка может занять много операций. javarush.com