Mapas,
Árboles y Tablas de Troceado
Trayectoria:
Hogar > SICI 4036: Estructuras de Datos > Mapas, Árboles y
Tablas de Troceado
En esta página encontrará enlaces a materiales
complementarios para el tema Mapas,
Árboles y Tablas de Troceado del curso SICI
4036: Estructuras de Datos que dicto en el Departamento de Ciencias de
Computadoras de la Universidad de Puerto Rico en Bayamón (UPRB).
Lectura Recomendada
·
Capítulos 19-25.
Documentos
·
Código:
1.
Clase para una
Entrada de un Mapa: Entry.java, EntryTest.java
2.
Interfaz para un
Mapa: Map.java, MapTest.java, MapIteratorTest.java
3.
Clase para un
Mapa Implementado con un Arreglo: ArrayMap.java
4.
Clase para un
Mapa Implementado con una Lista Enlazada: LinkedMap.java
5.
Clase para un
Mapa Implementado con un Árbol de Búsqueda Binaria: TreeNode.java, TreeMap.java
6.
Clase para un
Mapa Implementado con una Tabla de Troceado: HashMap.java
7.
Aplicación para
Mantenimiento de una Libreta de Direcciones: Name.java, Contact.java, AddressBookManager.java
8.
Aplicación para
Demostrar Mapas en el Java Collections Framework: JCF_MapDemo.java
·
Otros Documentos:
2.
Conceptos sobre Árboles de Búsqueda Binaria, Ejercicios de Práctica
3.
Conceptos sobre Tablas de Troceado
4.
Diagramas UML de
Clase para Mapas:
a.
ArrayMap
b.
LinkedMap
c.
TreeMap
d.
HashMap
Última
modificación: 13 de mayo de 2014 por Antonio F. Huertas Bermúdez