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

De Wikilibros, la colección de libros de texto de contenido libre.
BORDERCOLOR = "#785029" BORDERCOLORDARK = "#785029" BORDERCOLORLIGHT = "#785029" cellspacing="0" CELLPADDING="10"

Contenido[editar]

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[editar]

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