Algorytmy: Zaawansowane struktury danych dla algorytmów

Oryginalny tytuł:

Algorithms: Advanced Data Structures for Algorithms

Zawartość książki:

Studiujesz naukę o danych i chcesz pogłębić swoją wiedzę? Struktury danych są integralną częścią nauki o danych, uczenia maszynowego i algorytmów, a wszystkie mają na celu rozwiązywanie wyzwań programistycznych, które na początku mogą wydawać się nie do pokonania.

Advanced Data Structures for Algorithms opiera się na aktualnej wiedzy, pogłębiając naukę i ucząc, jak rozwiązywać nawet najtrudniejsze wyzwania.

Książka ta została podzielona na cztery części:

Część pierwsza obejmuje zaawansowane listy, w tym:

- Przegląd list połączonych.

- Listy podwójnie połączone.

- Listy połączone XOR.

- Listy samoorganizujące się.

- Listy nierozwinięte.

Część druga obejmuje drzewa, w tym:

- Drzewa segmentów.

- Drzewa trójkowe.

- Drzewa Fenwicka.

- Drzewa AVL.

- Drzewa czerwono-czarne.

- Drzewa ofiarne.

- Treap.

- N-ary.

Część trzecia omawia zbiory rozłączne lub Union-finds, jak są one czasami nazywane.

Część czwarta obejmuje sterty i kolejki priorytetowe, w tym:

- Krótka dyskusja na temat stert binarnych.

- Stosy dwumianowe.

- Sterty Fibonacciego.

- Sterty lewostronne.

- K-ary sterty.

- Iteracyjne heapsorty.

Znajdziesz tu wiele przykładów kodu, które pomogą ci zrozumieć rzeczy i zdroworozsądkowe wyjaśnienia.

Jeśli chcesz pogłębić swoją wiedzę na temat struktur danych dla algorytmów, jesteś we właściwym miejscu.