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