Использование дерева 2-3-4 вместо дерева с открытыми

Question

Я сейчас нахожусь в курсе структур данных, и мы узнали о 2-3-4 деревьях и деревьях. Мне было интересно, в каких обстоятельствах вы бы использовали дерево 2-3-4 вместо дерева? Они оба самостоятельно и сортируются, поэтому я не вижу такой большой разницы между ними.

Answer 1

А 2-3-4 Дерево только изменяет структуру при вставлении и удалении, в то время как Splay-Tree Также реорганизует узлы на поисках.

Splay Trees, благодаря реорганизации в поисках, обеспечат более быстрые ответы, если ваш типичный шаблон использования в большинстве случаев исследует небольшую подмножество элементов.

Можно реализовать дерево 2-3-4 так, чтобы на самом маленьком элементе можно было найти в O (1), но, как правило, оба предлагают вставку и удаление при амортизированном O (log n).