Skip to content

andrija-tosic/ads

Repository files navigation

Data structures

Strukture podataka

Sadržaj

  1. Polja
    • Jednodimenziona
    • Višedimenziona
  2. Lančane liste
    • Dinamička implementacija
      • Jednostruko ulančana sa pokazivačem na kraj liste
      • Dvostruko ulančana sa pokazivačem na kraj liste
      • Retko posegnuta matrica
    • Statička implementacija
      • Jednostruko ulančana
  3. Stack (Statička i dinamička implementacija)
  4. Red (Statička i dinamička implementacija)
  5. Dvostrani red (Deque) (Statička i dinamička implementacija)
  6. Heš tablice
    • Heš tablica sa spoljašnjem ulančavanjem sinonima
    • (Rasuta) Heš tablica sa unutrašnjem ulančavanjem sinonima
    • (Rasuta) Heš tablica sa otvorenim adresiranjem sinonima
  7. Stabla
    • Binarno stablo pretrage (BST)
      • Statička implementacija preko polja
    • Gomila (Min-heap i max-heap)
      • Statička implementacija preko polja
  8. Grafovi
    • Dinamička implementacija usmerenog težinskog grafa listom susedstva

Complexity chart

Operations complexity

Sorts complexity