Eliminación en árboles AVL

<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 nec...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Mostaccio, Catalina Alba, Pérez, Gabriela Alejandra
Formato: Objeto de aprendizaje
Lenguaje:Español
Publicado: 2015
Materias:
Ciencias Informáticas
Trees
árboles AVL
estructura de árboles
Data abstraction
árboles balanceados
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/50085
http://163.10.22.82/OAS/AVL_Eliminacion/
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-50085
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Trees
árboles AVL
estructura de árboles
Data abstraction
árboles balanceados
spellingShingle Ciencias Informáticas
Trees
árboles AVL
estructura de árboles
Data abstraction
árboles balanceados
Mostaccio, Catalina Alba
Pérez, Gabriela Alejandra
Eliminación en árboles AVL
topic_facet Ciencias Informáticas
Trees
árboles AVL
estructura de árboles
Data abstraction
árboles balanceados
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.
format Objeto de aprendizaje
Objeto de aprendizaje
author Mostaccio, Catalina Alba
Pérez, Gabriela Alejandra
author_facet Mostaccio, Catalina Alba
Pérez, Gabriela Alejandra
author_sort Mostaccio, Catalina Alba
title Eliminación en árboles AVL
title_short Eliminación en árboles AVL
title_full Eliminación en árboles AVL
title_fullStr Eliminación en árboles AVL
title_full_unstemmed Eliminación en árboles AVL
title_sort eliminación en árboles avl
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/50085
http://163.10.22.82/OAS/AVL_Eliminacion/
work_keys_str_mv AT mostacciocatalinaalba eliminacionenarbolesavl
AT perezgabrielaalejandra eliminacionenarbolesavl
bdutipo_str Repositorios
_version_ 1764820475472510977

Ejemplares similares