davidshariff / computer-science

Contains the basic fundamental data structures and algorithms a front end engineer should know, written all in JavaScript.

Computer Science in JavaScript

Contains the basic fundamental data structures and algorithms a front end engineer should know, written all in JavaScript.

Front end engineers need to know a mixture of technologies and methodologies from JavaScript, CSS, HTML to design patterns, MVC/MVVM, browser performance and responsive design to name but a few concepts.

However, Computer Science, and in particular data structures and algorithms are often ignored. While you may not use these on a day to day basis, user interfaces are becoming more complex and feature rich.

Every front end engineer should be able to grasp the fundamentals of the following:

Data Structures

• Binary Trees
• Doubly Linked Lists
• HashTables
• MaxHeaps
• Queues
• Singly Linked Lists
• Stacks
• Tries

Sorting Algorithms

• Binary Search
• Merge Sort
• Quick Sort

computer-science's Issues

Test Cases

Need to add test case framework. Currently considering to use Mocha + Chai.

Trie.js

What about do isMember before remove method in case of the word is not in the dictionary?

referencing cur instead of curr

Hey!

On line 44 and 45 of DoublyLinkedList.js, there are a couple of times where you reference 'cur' instead of 'curr' - this is causing a 'cur is not defined' error when executing.

Thanks :)

a bug for binaryTree remove method

var tree = new BinaryTree();
tree.insert(20);
tree.insert(10);
tree.insert(15);
tree.insert(16);
tree.insert(5);
tree.insert(8);
tree.insert(7);
tree.insert(25);
tree.remove(10);
if you remove the node 10,node 7 will be removed unexpectedly