[STL] Struktury danych

[STL] Struktury danych
KL
  • Rejestracja:około 18 lat
  • Ostatnio:prawie 14 lat
0

Witam,
Jakie struktury danych są zaimplementowane w bibliotece STL?
oprócz:
stosu - stack
kolejki - queue
sterty - heap
wektora;P

jakieś drzewa poza stertą są albo jeszcze inne struktury?
zajrzałem do dokumentacji ale nie wszystko się wyłapie

pozdrawiam

Herk
  • Rejestracja:ponad 20 lat
  • Ostatnio:ponad 8 lat
  • Postów:272
0

---
DX
  • Rejestracja:prawie 20 lat
  • Ostatnio:4 miesiące
  • Postów:1072
0

listy, kolejki priorytetowe, stosy, zbiory, zbiory binarne, tablice asocjacyjne


Pozdrawia DzieX int getRandomNumber() { return 4; }
RE
  • Rejestracja:ponad 18 lat
  • Ostatnio:około godziny
0

We are the 4p. Existence, as you know it, is over. We will add your biological and technological distinctiveness to our own. Resistance is futile
KL
  • Rejestracja:około 18 lat
  • Ostatnio:prawie 14 lat
0

@up czym sie rozni stworzenie priority_queue od stworzenie tego poprzez make_heap? sa jakies roznice w dzialaniu?

nie znalazlem tam drzewa BST.. jest zaimplementowane?

0

priority_queue to po prostu kolejna warstwa abstrakcji, podobnie jak std::stack. Za stos może robić vector ale w stack możesz wykonywać jedynie operacje jak na abstrakcyjnym stosie.

KL
  • Rejestracja:około 18 lat
  • Ostatnio:prawie 14 lat
0

dobrze ale jest jakas roznica pomiedzy stworzeniem kolejki priorytetowej
przez priority_queue
a stworzeniem sterty przez make_heap
wkoncu sterta i kolejka priorytetowa to IMO to samo

no i jak jest z tym BST?:)

0

Różnica może być jeszcze taka, że kolejka się rozszerza dynamicznie a jak robisz make_heap na tablicy to za bardzo urosnąć nie może. I tak główna różnica to interfejs.
A o BST to nie słyszałem. Map jest robiony na drzewach czerwono-czarnych.

Pawel200x.5
  • Rejestracja:ponad 22 lata
  • Ostatnio:prawie 14 lat
0

Drzewo czerwono-czarne to BST.

KL
  • Rejestracja:około 18 lat
  • Ostatnio:prawie 14 lat
0

ale drobne roznice są..

DX
  • Rejestracja:prawie 20 lat
  • Ostatnio:4 miesiące
  • Postów:1072
0
Pawel200x.5 napisał(a)

Drzewo czerwono-czarne to BST.

?


Pozdrawia DzieX int getRandomNumber() { return 4; }
Pawel200x.5
  • Rejestracja:ponad 22 lata
  • Ostatnio:prawie 14 lat
0

No drzewo czerwono-czarne jest drzewem BST. Po prostu. Implementuje dodatkowe metody (jest rozszerzeniem BST), które zapewniają, że jest BST zrównoważonym.

0

Ka-lolek std::set i std::map są zaimplementowane jako drzewa BST

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.