Project Overview - English
This project implements a priority queue using two data structures:
-
Binary Heap (Heap)
-
Linked List (LinkedList)
Both structures allow operations on elements with different priorities, making it possible to manage data dynamically in real time.
Functionality
-
insert(e, p) – inserts element e with priority p
-
extract_max() – removes the element with the highest priority
-
find_max() – previews the element with the highest priority
-
modify_key(e, p) – changes the priority of element e to p
-
return_size() – returns the current queue size
Opis projektu - Polski
Projekt implementuje kolejkę priorytetową przy użyciu dwóch struktur danych:
-
Kopiec binarny (Heap)
-
Lista wiązana (LinkedList)
Obie struktury umożliwiają operacje na elementach o różnych priorytetach, co pozwala na dynamiczne zarządzanie danymi w czasie rzeczywistym.
Funkcjonalność
-
insert(e, p) – dodaje element e z priorytetem p
-
extract_max() – usuwa element o najwyższym priorytecie
-
find_max() – podgląd elementu o najwyższym priorytecie
-
modify_key(e, p) – zmienia priorytet elementu e na p
-
return_size() – zwraca aktualny rozmiar kolejki