Professional Documents
Culture Documents
D
C S
A M U
B I P T W
G K N R V Y
E H J L O Q X Z
F
Aunque este árbol no está demasiado deforme, ilustra claramente los
problemas inherentes a la construcción de un árbol binario paginado
en forma descendente. Cuando se comienza a partir de la raíz, las llaves
iniciales deben, por necesidad, ir en la raíz. En este ejemplo al menos
dos de estas llaves, C y D, no son las que se quisiera tener ahí. Son
adyacentes en la secuencia y tienden hacia el principio del conjunto
total de llaves. En consecuencia, hacen que el árbol salga de balance.
Bibliografía
Estructura de archivos, un conjunto de herramientas conceptuales.
Michael J. Folk.