Data Structures and Algorithms in Swift, 4th Edition

Data Structures and Algorithms in Swift, 4th Edition
提取码    :au4r


Up to date for Xcode 13 & Swift 5.5

Understanding how data structures and algorithms work in code is crucial for creating efficient and scalable apps and acing job interviews. Swift’s standard library and, more recently, the Swift Collections and Algorithms packages contain a robust set of general-purpose collection types and algorithms, yet they don’t cover every case!

In Data Structures and Algorithms in Swift, you’ll learn how to implement the most popular and useful data structures and when and why you should use one particular data structure or algorithm over another. This set of basic data structures and algorithms will serve as an excellent foundation for building more complex and special-purpose constructs. The high-level expressiveness of Swift makes it an ideal choice for learning these core concepts without sacrificing performance.

You’ll start with the fundamental structures of linked lists, queues and stacks, and see how to implement them in a highly Swift-like way. Move on to working with various types of trees, including general purpose trees, binary trees, AVL trees, binary search trees, and tries. Go beyond bubble and insertion sort with better-performing algorithms, including mergesort, radix sort, heap sort, and quicksort. Learn how to construct directed, non-directed and weighted graphs to represent many real-world models. Traverse those graphs and trees efficiently with breadth-first, depth-first, Dijkstra’s and Prim’s algorithms to solve problems such as finding the shortest path or lowest cost in a network.

By the end of this book, you’ll have hands-on experience solving common issues with data structures and algorithms — and you’ll be well on your way to developing your own efficient and useful implementations!

Who is this book for

This book is for developers who are comfortable with Swift and want to ace whiteboard interviews, improve the performance of their code, and ensure their apps will perform well at scale.

Concepts covered in this book

  • Basic data structures and algorithms
  • Protocols for generalizing algorithms
  • Building your own data structures using the Swift standard library
  • Trees, tries and graphs
  • Building algorithms on top of other primitives
  • Sorting algorithms
  • Algorithmic complexity
  • Finding shortest paths, traversals, and subgraphs


Modern Concurrency in Swift

2021-11-25 22:31:33


Advanced Git, 2nd Edition

2021-11-26 1:37:33