Почему мы не используем 2-3 или 2-3-4-5 деревьев?

У меня есть базовое представление о том, как 2-3-4 деревья поддерживают операцию свойства баланса высоты после операции, чтобы гарантировать, что даже в худшем случае операции равны O ( п войти).

Но я недостаточно хорошо это понимаю, чтобы знать, почему только 2-3-4?

Почему не 2-3 или 2-3-4-5 и т. Д.?

7
задан Lazer 5 March 2012 в 08:30
поделиться