JavaScript Data Structures and Algorithms
JavaScript Data Structures and Algorithms
About the Book
As a student myself, I found myself frustrated when encountered with algorithm textbooks that focus purely on strongly typed Object-Oriented programming languages such as Java and C++. For JavaScript and other dynamically or loosely typed languages such as Python and Ruby, there is hardly any resources for implementing data structures such as Hash Tables, Linked Lists, Stacks, Queues, Trees, Graphs etc. This is wild to me as JavaScript has become one of the most relevant programming languages today.
This book will teach the basics of algorithms that will make you a better JavaScript developer. This book answers questions like how is URL shortener such as bit.ly developed? and what is happening to the data when PDF is uploaded on webpage?
This book teaches data structures and algorithms as well as their relation to everyday JavaScript development such as encryption, searching, sorting, and pattern matching. This is a supplementary text for a JavaScript developer. There are many programmers with non-traditional background such as hacker schools and self-teaching. In development, basic understanding of algorithms is a must in order to analyze and build great software solutions. This book aims to provide that foundation. All the code is available on Github as well!
If you have any questions or would like to report a mistake, please reach me at baesammie@gmail.com
This book grows with JavaScript. I will frequently update and add new chapters on weekly basis
Upcoming Chapters (stay tuned!):
- Dynamic Programming
- Purely functional data structures (immutable data structures)
- JavaScript testing
- Callbacks, Promises, and Observers
About the Author
Table of Contents
-
Background
- About the Book
-
Big-O Notation
- Rules of Big-O Notation
- Exercises
-
JavaScript: Unique Parts
- Scope and Closure
- Equality and Types
-
JavaScript Numbers
- Number System
- JavaScript Number Object
- Random Number Generator
- Exercises
-
JavaScript Strings
- JavaScript String Primitive
- Regular Expression
- Encoding
- String Shortening
- Encryption
- Exercises
-
JavaScript Arrays
- Iteration
- Helper Functions
- Exercises
- JavaScript Functional Array Methods
- Multi-Dimensional Arrays
- Exercises
-
JavaScript Objects
- JavaScript Object Property
- Classical Inheritance
- Prototypical Inheritance
- Constructor, Public and Private Variables
-
JavaScript Memory Management
- Memory Leaks
- Void Operator
-
Recursion
- Rules of Recursion
- Big-O for Recursion
- Recursive Call Stack Memory
- Exercises
- Sets
-
Searching and Sorting
- Searching
- Exercises
- Sorting
- JavaScript’s Built-in Sort
- Exercises
-
Hash Table
- Hashing Techniques
- Implementation
-
Stacks and Queues
- Stacks
- Queues
- Exercises
-
Linked Lists
- Singly Linked Lists
- Doubly Linked List
- Exercises
-
Caching
- LRU Cache
-
Trees
- Binary Trees
- Tree Traversal
- Binary Search Trees
- AVL Trees
- Exercises
-
Heaps
- Heap
- Min Heap
- Max Heap
- Heap Sort
- Exercises
- Trie
-
Graphs
- Terminologies
- Undirected Graphs
- Directed Graphs
- Breadth and Depth First Search
- Weighted Graphs and Shortest Path
- Topological Sort
-
More String Algorithms
- Boyer Moore string search algorithm
-
Dynamic Programming
- Rules of Dynamic Programming
-
Bit Manipulation
- Bitwise Operators
- Number Operations
-
Design Patterns
- Decorator
- Observer
- Singleton
- Factory
- Facade
- Revealing Module
- MV* Frameworks
- MVC
- MVP
- MVVM
The Leanpub 60 Day 100% Happiness Guarantee
Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
Now, this is technically risky for us, since you'll have the book or course files either way. But we're so confident in our products and services, and in our authors and readers, that we're happy to offer a full money back guarantee for everything we sell.
You can only find out how good something is by trying it, and because of our 100% money back guarantee there's literally no risk to do so!
So, there's no reason not to click the Add to Cart button, is there?
See full terms...
80% Royalties. Earn $16 on a $20 book.
We pay 80% royalties. That's not a typo: you earn $16 on a $20 sale. If we sell 5000 non-refunded copies of your book or course for $20, you'll earn $80,000.
(Yes, some authors have already earned much more than that on Leanpub.)
In fact, authors have earnedover $13 millionwriting, publishing and selling on Leanpub.
Learn more about writing on Leanpub
Free Updates. DRM Free.
If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).
Most Leanpub books are available in PDF (for computers) and EPUB (for phones, tablets and Kindle). The formats that a book includes are shown at the top right corner of this page.
Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.
Learn more about Leanpub's ebook formats and where to read them
