Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Unidad 3

BORDERCOLOR = "#785029" BORDERCOLORDARK = "#785029" BORDERCOLORLIGHT = "#785029" cellspacing="0" CELLPADDING="10"

Contenido Estructuras lineales Secuencias por índice y por posición, listas circulares, pilas, colas, colas dobles, nodos cabecera, iteradores. Árboles Definiciones, operaciones básicas, implementaciones, árboles binarios, árboles binarios de búsqueda, árboles binarios perfectamente equilibrados, árboles equilibrados, árboles rojinegros. Colas de prioridad y montones Operaciones, implementación, ordenación mediante montones (Heapsort). Tablas Hash Definición, métodos para resolver colisiones. Grafos Definición, representaciones. Soporte teórico Cantidad de nodos en un árbol Indexación de un heap