|
 |
| Animaciones |
| . |
Método
de búsqueda  |
| Aprende
a buscar un elemento en un Arbol B a través de un ejemplo animado. |
| Ten
presente que la búsqueda en un Arbol B de orde n es más óptima
que cualquier otro tipo de árbol binario y su costo
máximo está dado por lognN. |
Ver
animación >>
|
| . |
|
Método
de inserción |
| Ensaya
cómo insertar un elemento en un Arbol B de orden 2.
|
| El
método de inserción de un Arbol B comienza buscando la posición
adecuada para el elemento que se quiere insertar. Después se
analiza si el elemento a insertar altera las propiedades de Arbol B.
Si las cumple, lo ingresa, de lo contrario, realiza ciertos
movimientos para así poder mantener sus propiedades de Arbol B. |
|
Ver
animación >> |
| |
|
Método
de Borrado |
| Visualiza
el ejemplo animado del borrado de un elemento en un Arbol B.
|
| La
eliminación de un elemento en un Arbol B
comienza buscando la posición de dicho
elemento. Si el elemento es encontrado, se procede a borrarlo del
árbol y después se realizan ciertas operaciones de rebalanceo (o
de distribución) para mantener las propiedades
de Arbol B, en caso que se alteraran. |
|
Ver
animación >> |
|
|
|
Homepage
