Hernández, Roberto
Estructura de datos y algoritmos / Roberto Hernández - Madrid Pearson education 2001 - 296 p.
INTRODUCCIÓN Y CONCEPTOS FUNDAMENTALES. Estructuras de datos. Estructuras de datos y tipos de datos abstractos. Algoritmos. CLASIFICACIÓN EN MEMORIA PRINCIPAL. Métodos directos de clasificación. Métodos avanzados de clasificación. CLASIFICACIÓN EN MEMORIA SECUNDARIA. Clasificación externa basada en mezcla. Archivos indexados. Tablas de dispersión (Hashing. TIPOS DE DATOS ABSTRACTOS DINÁMICOS LINEALES. Ejemplos de TDA dinámicos lineales. Pilas. Colas. Ejemplos de aplicación. TIPOS DE DATOS ABSTRACTOS DINÁMICOS NO LINEALES: ÁRBOLES. Conceptos y definiciones. Arboles binarios ordenados según el recorrido. Arboles de búsqueda binarios. Arboles de búsqueda balanceados. Arboles con varias condiciones mutuamente excluyentes. ARBOLES AVANZADOS. Arboles B binarios. Arboles B binarios simétricos (BBS). PROGRAMACIÓN ORIENTADA A OBJETOS. Clases y objetos. Herencia y paso de mensajes. Enlace dinámico y polimorfismo
842052980X
ESTRUCTURA DE DATOS
005.73 / HER
Estructura de datos y algoritmos / Roberto Hernández - Madrid Pearson education 2001 - 296 p.
INTRODUCCIÓN Y CONCEPTOS FUNDAMENTALES. Estructuras de datos. Estructuras de datos y tipos de datos abstractos. Algoritmos. CLASIFICACIÓN EN MEMORIA PRINCIPAL. Métodos directos de clasificación. Métodos avanzados de clasificación. CLASIFICACIÓN EN MEMORIA SECUNDARIA. Clasificación externa basada en mezcla. Archivos indexados. Tablas de dispersión (Hashing. TIPOS DE DATOS ABSTRACTOS DINÁMICOS LINEALES. Ejemplos de TDA dinámicos lineales. Pilas. Colas. Ejemplos de aplicación. TIPOS DE DATOS ABSTRACTOS DINÁMICOS NO LINEALES: ÁRBOLES. Conceptos y definiciones. Arboles binarios ordenados según el recorrido. Arboles de búsqueda binarios. Arboles de búsqueda balanceados. Arboles con varias condiciones mutuamente excluyentes. ARBOLES AVANZADOS. Arboles B binarios. Arboles B binarios simétricos (BBS). PROGRAMACIÓN ORIENTADA A OBJETOS. Clases y objetos. Herencia y paso de mensajes. Enlace dinámico y polimorfismo
842052980X
ESTRUCTURA DE DATOS
005.73 / HER