Algoritmy: Pokročilé datové struktury pro algoritmy

Původní název:

Algorithms: Advanced Data Structures for Algorithms

Obsah knihy:

Studujete datovou vědu a chcete se posunout dál? Datové struktury jsou nedílnou součástí datové vědy, strojového učení a algoritmů, jejichž cílem je řešit programátorské výzvy, které se na začátku mohou zdát nepřekonatelné.

Kniha Pokročilé datové struktury pro algoritmy navazuje na vaše dosavadní znalosti, posouvá vaše učení mnohem hlouběji a naučí vás řešit i ty nejsložitější výzvy.

Kniha je rozdělena do čtyř částí:

První část se zabývá pokročilými seznamy, včetně:

- Přehled spojovaných seznamů.

- Dvojitě propojené seznamy.

- XOR propojené seznamy.

- Samoorganizující se seznamy.

- Nesouvislé propojené seznamy.

Druhá část se zabývá stromy, včetně:

- Segmentové stromy.

- Stromy trie.

- Fenwickovy stromy.

- AVL stromy.

- Červeno-černé stromy.

- Stromy obětního beránka.

- Treap.

- Nářezové stromy.

Třetí část pojednává o disjunktních množinách neboli Union-finds, jak se jim někdy říká.

Část čtvrtá se zabývá hromadami a prioritními frontami, včetně:

- Stručné pojednání o binárních hromadách.

- Binomické haldy.

- Fibonacciho haldy.

- Levicové haldy.

- K-ární haldy.

- Iterativní haldy.

Najdete zde spoustu příkladů kódu, které vám pomohou pochopit smysl věcí, a vysvětlení zdravého rozumu.

Pokud chcete prohloubit své znalosti o datových strukturách pro algoritmy, jste na správném místě.