
Algorithms: Advanced Data Structures for Algorithms
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, einschließlich:
- Ein Überblick über verknüpfte Listen.
- Zweifach verknüpfte Listen.
- XOR-verknüpfte Listen.
- Selbst-organisierende Listen.
- Abgerollte verknüpfte Listen.
Der zweite Teil behandelt Bäume, einschließlich:
- Segmentbäume.
- Trie-Bäume.
- Fenwick-Bäume.
- AVL-Bäume.
- Rot-Schwarz-Bäume.
- Sündenbock-Bäume.
- Treap.
- N-ary.
Teil Drei behandelt disjunkte Mengen oder Union-finds, wie sie manchmal genannt werden.
Teil Vier behandelt Heaps und Prioritätswarteschlangen, einschließlich:
- Eine kurze Diskussion über binäre Heaps.
- Binomische Heaps.
- Fibonacci-Haufen.
- Leftist Heaps.
- K-ary Heaps.
- Iterative Heapsorts.
Sie werden viele Code-Beispiele finden, die Ihnen helfen, den Sinn der Dinge zu verstehen, sowie Erklärungen mit gesundem Menschenverstand.
Wenn Sie Ihr Wissen über Datenstrukturen für Algorithmen erweitern möchten, sind Sie hier richtig.