Final Serie Estructuras de Datos: Heaps y Colas de Prioridad

Para concluir nuestra serie sobre Estructuras de Datos, abordaremos las Colas de Prioridad y su estructura de datos subyacente: el Heap. Es importante no confundirlo con la memoria Heap.

Lo interesante del Heap es que, a simple vista, parece un árbol binario, pero al observarlo detenidamente, ¡descubrimos que es realmente un arreglo! Con esta estructura, es posible implementar una operación que nos retorne constantemente el elemento “menor”, ya sea basándonos en el orden natural de los elementos o mediante un Comparator que determinemos.

Aunque a primera vista sus características puedan parecer poco llamativas, el Heap puede volverse esencial cuando menos lo anticipemos. Con la implementación PriorityQueue de Java, culminamos nuestra revisión de las 4 principales familias del Java Collection Framework.

Además de introducir esta última estructura de datos, ofreceremos un repaso conciso de todas las interfaces y sus implementaciones más relevantes en Java.