Skip to content

PEXEL2002/PWR_Data-Structure-Pr2

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Kolejka Priorytetowa - Projekt 2

Opis projektu

Celem projektu jest stworzenie i badanie kolejki priorytetowej typu MAX, która jest implementowana za pomocą dwóch różnych struktur danych: tablicy i kopca. W ramach projektu należy dokonać implementacji tych struktur oraz przeprowadzić badania złożoności czasowej podstawowych operacji możliwych do wykonania na kolejce priorytetowej.

Funkcjonalności

  1. Wstawianie (insert) - Dodanie nowego elementu z priorytetem do kolejki.
  2. Usuwanie (extract-max) - Usunięcie i zwrócenie elementu o najwyższym priorytecie.
  3. Podgląd (find-max/peek) - Zwrócenie (bez usuwania) elementu o najwyższym priorytecie.
  4. Zmiana priorytetu (modify-key) - Zmiana priorytetu danego elementu.
  5. Rozmiar (return-size) - Zwrócenie rozmiaru kolejki priorytetowej.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages