The algorithms behind the Sort function in JavaScript
Have you ever wondered what happens when you call Array.prototype.sort()? What did the creators of JavaScript use to sort items in the language? Today we’re... »
Heapsort using Priority Queues in JavaScript
As we discussed in the last article, sorting is the most frequent activity a computer performs, and also happens to be the most thoroughly-studied activity... »
Introduction to sorting algorithms in JavaScript
Now that we’ve covered basic data structures, it’s time to apply those structures to one of the most basic applications of algorithms: sorting. Sorting, as... »
Hashing in JavaScript
We know that dictionaries are very important data structures. But did you know they can be improved on from our previous implementations using arrays and... »
Dictionaries and Binary Search Trees in JavaScript
Dictionaries are so important that we’ve allocated an entire article for them. Dictionaries, also called dynamic sets, are like special arrays. While arrays you can... »