Algoritmy: Pokročilé dátové štruktúry pre algoritmy

Pôvodný názov:

Algorithms: Advanced Data Structures for Algorithms

Obsah knihy:

Študujete vedu o údajoch a chcete sa ďalej vzdelávať? Dátové štruktúry sú neoddeliteľnou súčasťou dátovej vedy, strojového učenia a algoritmov, ktorých cieľom je riešiť programátorské výzvy, ktoré sa na začiatku môžu zdať neprekonateľné.

Kniha Pokročilé dátové štruktúry pre algoritmy stavia na vašich súčasných vedomostiach, posúva vaše učenie oveľa hlbšie a učí vás, ako riešiť aj tie najzložitejšie výzvy.

Táto kniha je rozdelená do štyroch častí:

Prvá časť sa zaoberá pokročilými zoznamami vrátane:

- Prehľad spájaných zoznamov.

- Dvojito spájané zoznamy.

- Spájané zoznamy XOR.

- Samoorganizujúce sa zoznamy.

- Nesúradnicové spájané zoznamy.

Druhá časť sa zaoberá stromami vrátane:

- Segmentové stromy.

- Trie stromy.

- Fenwickove stromy.

- AVL stromy.

- Červeno-čierne stromy.

- Stromy obetných baránkov.

- Treap.

- Nočné stromy.

Tretia časť pojednáva o disjunktných množinách alebo Union-finds, ako sa im niekedy hovorí.

Štvrtá časť sa zaoberá hromadami a prioritnými frontami vrátane:

- Krátka diskusia o binárnych hromadách.

- Binomické haldy.

- Fibonacciho haldy.

- Ľavicové haldy.

- K-árne haldy.

- Iteratívne haldy.

Nájdete tu množstvo príkladov kódu, ktoré vám pomôžu pochopiť zmysel vecí, a vysvetlenie zdravého rozumu.

Ak chcete prehĺbiť svoje znalosti o dátových štruktúrach pre algoritmy, ste na správnom mieste.