Inserción en árboles AVL
<i>Tema:</i> El OA presentará el mecanismo de inserción de un elemento en los árboles AVL. Como este mecanismo tiene en cuenta que la operación podría destruir la propiedad de balanceo del AVL, utilizará el OA Rotaciones como mecanismo de rebalanceo de árboles binarios cuando sea neces...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Objeto de aprendizaje |
| Lenguaje: | Español |
| Publicado: |
2015
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/50083 http://163.10.22.82/OAS/AVL_Insercion/ |
| Aporte de: |
| Sumario: | <i>Tema:</i>
El OA presentará el mecanismo de inserción de un elemento en los árboles AVL. Como este mecanismo tiene en cuenta que la operación podría destruir la propiedad de balanceo del AVL, utilizará el OA Rotaciones como mecanismo de rebalanceo de árboles binarios cuando sea necesario
<i>Objetivo:</i>
Resolver la operación de inserción en un árbol AVL reconociendo qué tipo de rotación se debe aplicar en cada caso de desbalanceo según los criterios propios de la estructura de datos.
<i>Conocimientos previos:</i>
Árboles AVL: Definición y características. Mecanismo de rotación en árboles binarios de búsqueda. Los 4 tipos de rotaciones: Simple Izquierda, Simple Derecha, Doble Izquierda y Doble Derecha. Para validar sus conocimientos sobre las características de los árboles AVL se propondrá una prueba diagnóstica. |
|---|