| dc.creator | Mostaccio, Catalina Alba | |
| dc.creator | Pérez, Gabriela Alejandra | |
| dc.date | 2015-12-10T13:18:10Z | |
| dc.date | 2015-09 | |
| dc.date.accessioned | 2017-03-09T00:07:57Z | |
| dc.date.available | 2017-03-09T00:07:57Z | |
| dc.identifier | http://hdl.handle.net/10915/50085 | |
| dc.identifier | http://163.10.22.82/OAS/AVL_Eliminacion/ | |
| dc.identifier | http://sedici.unlp.edu.ar/handle/10915/50085 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/468976 | |
| dc.description | <i>Tema:</i>
El OA presentará el mecanismo de eliminació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 eliminación en un árbol AVL reconociendo que 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. | |
| dc.description | Nota de uso: hay dos formas de acceder a los objetos de aprendizaje en SEDICI. Una es haciendo clic en "Enlace externo" o bien descargando el archivo .zip a su computadora. Una vez descargado podrán incorporarlo a cualquier entorno virtual de enseñanza y aprendizaje que soporte SCORM. | |
| dc.language | es | |
| dc.rights | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
| dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) | |
| dc.subject | árboles AVL | |
| dc.subject | árboles balanceados | |
| dc.subject | Trees | |
| dc.subject | Data abstraction | |
| dc.subject | estructura de árboles | |
| dc.subject | Ciencias Informáticas | |
| dc.title | Eliminación en árboles AVL | |
| dc.type | Objetos de aprendizaje | |
| dc.type | Objetos de aprendizaje | |
