Algorithmen: Fortgeschrittene Datenstrukturen für Algorithmen

Sie studieren Datenwissenschaft und möchten Ihre Kenntnisse vertiefen? Datenstrukturen sind ein integraler Bestandteil der Datenwissenschaft, des maschinellen Lernens und der Algorithmen, die alle darauf abzielen, Programmierherausforderungen zu lösen, die zu Beginn unüberwindbar scheinen. Advanced Data Structures for Algorithms baut auf Ihrem aktuellen Wissen auf, vertieft Ihre Kenntnisse und zeigt Ihnen, wie Sie selbst die kniffligsten Herausforderungen lösen können.

Dieses Buch ist in vier Teile gegliedert:

Teil Eins behandelt fortgeschrittene Listen, darunter:

- Ein Überblick über verknüpfte Listen

- Zweifach verknüpfte Listen

- XOR-verknüpfte Listen

- Selbstorganisierende Listen

- Abgerollte verknüpfte Listen

Teil zwei behandelt Bäume, einschließlich:

- Segmentbäume

- Trie-Bäume

- Fenwick-Bäume

- AVL-Bäume

- Rot-schwarze Bäume

- Sündenbock-Bäume

- Treap

- N-är

Teil drei behandelt disjunkte Mengen oder Union-finds, wie sie manchmal genannt werden

Teil Vier behandelt Heaps und Prioritäts-Warteschlangen, einschließlich:

- Eine kurze Diskussion über binäre Heaps

- Binomische Heaps

- Fibonacci-Haufen

- Linksgerichtete Heaps

- K-ary Heaps

- Iterative Heapsorten

Sie finden zahlreiche Code-Beispiele, die Ihnen den Sinn der Dinge verdeutlichen, sowie allgemeinverständliche Erklärungen.

Wenn Sie Ihr Wissen über Datenstrukturen für Algorithmen vertiefen wollen, sind Sie hier richtig.