annkamsk / algo-and-data-structures

Notes on chosen algorithm and data structures. Mostly those needed for an ASD course at MIM UW.

Algorytmy i struktury danych

Notatki na temat wybranych algorytmów i struktur danych z implementacjami w Pythonie.

Tematy:

1. Kolejki priorytetowe
2. Find Union
3. Algorytm Dikstry
4. Drzewa Splay
5. Drzewa AVL
6. Drzewa czerwono-czarne
7. Algorytm Knutha-Morrisa-Pratta