Arbol B

Arbol B

   Caracteristicas:

•  Conserva las caracteristivas del arbol binario, AVL, ABB
  
• Se busca la clave a insertar
• Si no esta en el arbol se comienza a insertar
• ¿ Esta llena la Pagina?
• Se divide la pagina en 2 paginas el mismo nivel , extrayendo la clave media 
• Con esta medida se sube por el camino de busqueda y se comienza el proceso nuevamente

EJEMPLO: 

Construir el arbol B  TB=[55,77,37,48,61,73,80,87,87,92]