Description
Sie studieren Datenwissenschaft und moechten Ihre Kenntnisse vertiefen? Datenstrukturen sind ein integraler Bestandteil der Datenwissenschaft, des maschinellen Lernens und der Algorithmen, die alle darauf abzielen, Programmierherausforderungen zu loesen, die zu Beginn unuberwindbar scheinen. Advanced Data Structures for Algorithms baut auf Ihrem aktuellen Wissen auf, vertieft Ihre Kenntnisse und zeigt Ihnen, wie Sie selbst die kniffligsten Herausforderungen loesen koennen. Dieses Buch ist in vier Teile gegliedert: Teil Eins behandelt fortgeschrittene Listen, darunter: – Ein UEberblick uber verknupfte Listen – Zweifach verknupfte Listen – XOR-verknupfte Listen – Selbstorganisierende Listen – Abgerollte verknupfte Listen Teil zwei behandelt Baume, einschliesslich: – Segmentbaume – Trie-Baume – Fenwick-Baume – AVL-Baume – Rot-schwarze Baume – Sundenbock-Baume – Treap – N-ar Teil drei behandelt disjunkte Mengen oder Union-finds, wie sie manchmal genannt werden Teil Vier behandelt Heaps und Prioritats-Warteschlangen, einschliesslich: – Eine kurze Diskussion uber binare 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 allgemeinverstandliche Erklarungen. Wenn Sie Ihr Wissen uber Datenstrukturen fur Algorithmen vertiefen wollen, sind Sie hier richtig.
