Почему red_Blackes Breake 2-3 деревьев?

Question

Помимо красных чернокожих легче реализовать.

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

Если вы посмотрите «Red-Black» «2-3 дерева», вы не найдете никакого сравнения между двумя.

Я пришел, чтобы понять, что красноблоки, как правило, считаются лучшими. (Я слышал, что одна из причин [редактировать] Почему красные черные быстрее, чем деревья AVL (та же категория) [/ редактирование], является эффективностью в разделе «Приложение к постоянным структурам данных» из-за эффективности восстановления; но это Ответь на мой вопрос ..)

Answer 1

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

Answer 2

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

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