29 de abril de 2009

Arbol B+

Arbol B+

     Caracteristicas:
  • Nodos internos solo contienen las claves o apuntadores
  • Todas las hojas se encuentran al mismo nivel
  • Nodos hojas se encuentran ligadas como una lista enlazada para permitir la busqueda mas eficiente 
  • El minimo numero de Claves es 2
EJEMPLO:

Construir TB+[37,48,55,61,73,77,80,87,92]



No hay comentarios:

Publicar un comentario