Почему деревья Red_Black лучше, чем 2-3 дерева?

Question

Кроме того, что красно-чёрные проще в реализации.

Все операции (вставка, удаление, поиск), по-видимому, имеют временную сложность O (log n) в обоих деревьях. Есть ли определенная разница между этими операциями, которые я пропускаю?

Если вы выполните поиск в Google "красно-черный", "2-3 дерева", вы не найдете никакого сравнения между ними ..

Я понял, что красно-чёрные, как правило, считаются лучшими. (Я слышал, что одной из причин [РЕДАКТИРОВАТЬ], почему красно-черные быстрее, чем деревья AVL (та же категория) [/ EDIT], является эффективность в «применении к постоянным структурам данных» из-за эффективности перебалансирования; не отвечу на мой вопрос ..)

Answer 1

Я не знаком с 2-3 деревьями, но я почти уверен, что B-деревья намного предпочтительнее для постоянных баз данных / файловых систем. Красный / Черный чаще используется в памяти

Answer 2

Прямо из записи Википедии для B-деревьев (из которых тип дерева 2 3 является типом):

В отличие от самобалансирующегося бинарного поиска деревья, B-дерево оптимизировано для системы, которые читают и пишут большие блоки данных. Обычно используется в базы данных и файловые системы.