Número máximo de descendientes en un árbol B
-
24-09-2019 - |
Pregunta
Si conoce el orden de un árbol B, ¿cómo descubres el número máximo de descendientes de una página?
Solución
El número máximo de descendientes es solo el número de puntos en el nodo, ya que cada puntero apunta a un descendiente.
Otros consejos
Depende de la profundidad actual debajo de esa página, entonces es solo aritmética.
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow