JavaScript Data Structures and Algorithms超经典的算法书！

madio

The motivation for writing this book was the lack of resources available about data
- @3 \3 I2 n! Q9 {' [4 rstructures and algorithms written in JavaScript. This was strange to me because
today many of the job opportunities for software development require knowledge of
JavaScript; it is the only language that can be used to write the entire stack, including the
. K& R/ z% }# l6 v% E' ~( Zfront-end, mobile (native and hybrid) platforms, and back-end. It is crucial for JavaScript
' q7 [+ r- S/ ~2 {& Y6 x& }; gdevelopers to understand how data structures work and how to design algorithms to
build applications.
3 F) M3 T% Q' [2 U& [Therefore, this book aims to teach data structure and algorithm concepts from
3 Y. g7 R, l; B8 }computer science for JavaScript rather than for the more typical Java or C++. Because
JavaScript follows the prototypal inheritance pattern, unlike Java and C++ (which follow
3 [  n; [( o# T6 h) Q- G3 Bthe inheritance pattern), there are some changes in writing data structures in JavaScript.
. m  e% K6 L6 d3 |# |The classical inheritance pattern allows inheritance by creating a blueprint-like
form
. O1 g& ]: Y# H4 Z9 nthat objects follow during inheritance. However, the prototypal inheritance pattern
means copying the objects and changing their properties.
This book first covers fundamental mathematics for Big-O analysis and then lays out
the basic JavaScript foundations, such as primitive objects and types. Then, this book
covers implementations and algorithms for fundamental data structures such as linked
8 l9 ~$ G, C, a4 T; f4 \lists, stacks, trees, heaps, and graphs. Finally, more advanced topics such as efficient
string search algorithms, caching algorithms, and dynamic programming problems are
$ p1 ~( ^3 R( ^& cexplored in great detail.
  e6 c8 ~/ n9 H