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]
No hay comentarios:
Publicar un comentario