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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Mostaccio, Catalina Alba, Pérez, Gabriela
Formato: Objeto de aprendizaje
Lenguaje:Español
Publicado: 2015
Materias:
Ciencias Informáticas
estructura de árboles
Trees
árboles AVL
árboles balanceados
Data abstraction
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/50083
http://163.10.22.82/OAS/AVL_Insercion/
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-50083
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
estructura de árboles
Trees
árboles AVL
árboles balanceados
Data abstraction
spellingShingle Ciencias Informáticas
estructura de árboles
Trees
árboles AVL
árboles balanceados
Data abstraction
Mostaccio, Catalina Alba
Pérez, Gabriela
Inserción en árboles AVL
topic_facet Ciencias Informáticas
estructura de árboles
Trees
árboles AVL
árboles balanceados
Data abstraction
description <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.
format Objeto de aprendizaje
Objeto de aprendizaje
author Mostaccio, Catalina Alba
Pérez, Gabriela
author_facet Mostaccio, Catalina Alba
Pérez, Gabriela
author_sort Mostaccio, Catalina Alba
title Inserción en árboles AVL
title_short Inserción en árboles AVL
title_full Inserción en árboles AVL
title_fullStr Inserción en árboles AVL
title_full_unstemmed Inserción en árboles AVL
title_sort inserción en árboles avl
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/50083
http://163.10.22.82/OAS/AVL_Insercion/
work_keys_str_mv AT mostacciocatalinaalba insercionenarbolesavl
AT perezgabriela insercionenarbolesavl
bdutipo_str Repositorios
_version_ 1764820475470413826

Ejemplares similares