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"

ContenidoEditar

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óricoEditar

Cantidad de nodos en un árbol
Indexación de un heap