A Java implementation of an Adaptive Priority Queue (APQ) using a min-heap and a HashMap to support efficient priority updates, insertions, and deletions — optimized for applications like Dijkstra’s ...

Repository files navigation This project is the second assignment for the Data Structures and Algorithms course in the 2023-2024 academic year.

Design of scalable concurrent data structures for shared memory systems is one of promising approach to relaxation of operation execution order. Relaxed concurrent data structures are non-linearizable ...