Какие плюсы и минусы красно-черного дерева

Плюсы:
✅ Гарантированная сбалансированность (высота ≤ 2log₂(n+1))
✅ Быстрые операции: вставка, удаление, поиск за O(log n)
✅ Эффективнее AVL-дерева при частых вставках/удалениях (меньше перебалансировок)

Минусы:
❌ Сложная реализация из-за правил балансировки (цвета, повороты)
❌ Больше накладных расходов на хранение цвета узла
❌ Не идеально сбалансировано (хуже AVL для операций только на чтение)

// Пример узла в Kotlin
class RBNode<K : Comparable<K>, V>(
    var key: K,
    var value: V,
    var left: RBNode<K, V>? = null,
    var right: RBNode<K, V>? = null,
    var color: Boolean = RED // RED=true, BLACK=false
)