Rzetelne źródła do nauki struktur danych

Rzetelne źródła do nauki struktur danych
ST
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 1
0

Ostatnio zacząłem uczyć się o strukturach danych (na początek planuję o liście, stosie, może kolejka itd.) i szukam rzetelnego źródła, w którym będą dobrze opisane struktury danych, przykładowe operacje i załóżmy zalety/wady danego rozwiązania. Zacząłem od strony https://eduinf.waw.pl/inf/alg/001_search/0084.php ale brakuje tutaj informacji o złożoności czasowej operacji i wydaje mi się, że nie wszystko jest dobrze opisane, choć mogę się mylić. Z kolei słynna książka Cormena czasami wydaje się za bardzo komplikować pewne informacje. Może ktoś mógłby coś ciekawego polecić?

PL
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 104
1

Tablica, tablica dynamiczna, lista, lista dwukierunkowa, stos, drzewa (bst, avl, czerwono-czarne, splay), słownik trie, tablice haszujące, kolejki, kopce, zbiory etc. W internecie jest mnóstwo książek na ten temat.

https://pl.wikipedia.org/wiki/Sztuka_programowania
Algorytmy + Struktury Danych = Programy - Niklaus Wirth
Algorytmy. Wydanie IV - Robert Sedgewick, Kevin Wayne
Data Structures and Algorithms in Java - Michael T. Goodrich , Roberto Tamassia.

TD
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 380
1

Najpierw Skienna, potem Cormen i Sedgewick.

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.