Swift data structure and algorithms: master the most common algorithms and data structures, and learn how to implement them efficiently using the most up-to-date features of Swift 3

Contents......Page 3
Preface......Page 9
Walking across the Playground......Page 15
What is the importance of data structures?......Page 16
Fundamental data structures......Page 19
Overview of data structures......Page 26
Data types in Swift......Page 28
Asymptotic analysis......Page 31
Summary......Page 38
Common Data Structures......Page 39
Using the Swift standard library......Page 40
Implementing subscripting......Page 60
Understanding mutability and immutability......Page 61
Interoperability between Swift and Objective- C......Page 62
Swift protocol-oriented programming......Page 70
Summary......Page 75
Standing on the Shoulders of Giants......Page 76
Iterators, sequences, and collections......Page 77
Stack......Page 79
Queue......Page 84
Circular buffer......Page 91
Priority queue......Page 100
StackList......Page 107
Summary......Page 114
Sorting Algorithms......Page 115
The insertion sort......Page 116
Merge sort......Page 118
Quick sort......Page 125
Summary......Page 133
Tree – definition and properties......Page 134
Overview of different types of tree......Page 136
Binary trees......Page 140
Binary search trees......Page 143
B-trees,......Page 155
Splay trees......Page 156
Summary......Page 158
Advanced Searching Methods......Page 159
AVL trees......Page 172
Trie tree......Page 182
Radix tree......Page 184
A look at several substring search algorithms......Page 186
Summary......Page 192
Graph theory......Page 193
Data structures......Page 199
Depth first search......Page 204
Breadth first search......Page 207
Spanning tree......Page 211
Prim algorithm......Page 213
Dijkstra algorithm......Page 220
Summary......Page 228
Algorithm efficiency......Page 229
Measuring efficiency and the Big-O notation......Page 232
Orders of common functions......Page 235
Evaluating runtime complexity......Page 240
Summary......Page 242
Choosing the Perfect Algorithm......Page 243
URL shortener......Page 244
Searching in a huge amount of data......Page 257
Epilogue......Page 267
Index......Page 268