Почему АВЛ-деревья уступили место красно-чёрным?

АВЛ-деревья уступили место красно-чёрным по нескольким причинам:

• Сбалансированность. ru.hexlet.io АВЛ-деревья обеспечивают более высокую сбалансированность, но затраты на их поддержание выше. www.rsdn.org Красно-чёрные деревья, в свою очередь, имеют более широкую сферу применения, так как их затраты на поддержание состояния сбалансированности и потребление памяти меньше. ru.hexlet.io
• Операции вставки и удаления. www.geeksforgeeks.org Красно-чёрные деревья обеспечивают более быстрые операции вставки и удаления, так как из-за относительно расслабленной балансировки выполняется меньше поворотов. www.geeksforgeeks.org В АВЛ-деревьях эти операции более сложные, так как требуют большего количества поворотов из-за относительно строгой сбалансированности. www.geeksforgeeks.org
• Экономия памяти. ru.wikipedia.org АВЛ-дерево в каждом узле хранит разницу высот (целое число от −1 до +1, для кодирования нужно 2 бита). ru.wikipedia.org Красно-чёрное дерево в каждом узле хранит цвет (1 бит), поэтому может быть экономичнее. ru.wikipedia.org