Pruebas

Probar un B-tree

Además del orden, un B-tree tiene invariantes de forma que hay que comprobar.

¿Cuáles de estas condiciones forman parte del invariante de forma de un B-tree?La raíz también tiene que estar al menos medio llenaCada nodo, salvo la raíz, está al menos medio llenoTodas las hojas están a la misma profundidadCada nodo tiene exactamente dos hijos