Algoritmi: Structuri de date avansate pentru algoritmi

Titlul original:

Algorithms: Advanced Data Structures for Algorithms

Conținutul cărții:

Studiați știința datelor și doriți să vă continuați învățarea? Structurile de date sunt o parte integrantă a științei datelor, a învățării automate și a algoritmilor, toate având ca scop rezolvarea provocărilor de programare care ar putea părea insurmontabile la început.

Advanced Data Structures for Algorithms se bazează pe cunoștințele dumneavoastră actuale, ducând învățarea mult mai profundă și învățându-vă cum să rezolvați chiar și cele mai dificile provocări.

Această carte a fost împărțită în patru părți:

Prima parte acoperă listele avansate, incluzând:

- O prezentare generală a listelor legate.

- Liste dublu legate.

- Liste legate XOR.

- Liste autoorganizate.

- Listele legate fără rulare.

Partea a doua acoperă arborii, inclusiv:

- Arbori cu segmente.

- Arbori trie.

- Arbori Fenwick.

- Arbori AVL.

- Arbori roșu-negru.

- Arbori țap ispășitor.

- Treap.

- N-ari.

Partea a treia discută despre seturile disjuncte sau Union-finds, așa cum sunt ele cunoscute uneori.

Partea a patra acoperă grămezile și cozile prioritare, incluzând:

- O scurtă discuție despre grămezile binare.

- Grămezi binomiale.

- Grămezi Fibonacci.

- Grămezi de stânga.

- Hapsuri K-are.

- Heapsorts iterative.

Veți găsi o mulțime de exemple de cod pentru a vă ajuta să înțelegeți lucrurile și explicații de bun-simț.

Dacă doriți să vă îmbunătățiți cunoștințele despre structurile de date pentru algoritmi, sunteți în locul potrivit.