Comparación de modelos

B-tree frente a árbol binario

Compara las dos con mil millones de claves.

Con un millón de claves, ¿cuántos nodos visita aproximadamente una búsqueda en un árbol binario balanceado y en un B-tree de 100 hijos por nodo?Binario: unos 3. B-tree: unos 20, por la búsqueda dentro de cada nodoBinario: unos 20. B-tree: unos 3Binario: unos 20. B-tree: unos 100, uno por hijoLos dos unos 20: las comparaciones son las mismas, así que visitan lo mismo