Publisher's Synopsis
JavaScript applications are becoming ever more complex. With Node.js, JavaScript is no longer limited to client-side development, while even on the front-end, applications increasingly need to scale and be performant. This book covers algorithms and advanced data structures that you can add to your toolbox in order to solve tricky development problems and to make applications that really fly.
We will introduce several useful data structures, including Graphs, Spatial Queries, and Adaptive Sorting. The emphasis here is not on abstract computer science theory; each of the data structures described has a number of practical applications to solve real-world problems.
Data structures covered include:
- Bloom filters
- Trie, Patricia Trees
- Spatial Queries: Kd-tree, R-Tree, SS-Tree
- Graphs: Connected Components, Minimum Distance, Maximum Flow
- Adaptive Sorting
- And more
