A study / experiments in javascript data structures.
- Stack
- Queue
- (linked) List
- Binary Search Tree
- Trie
Trying to implement them kinda functional-like and stuff. You know, for learnin'.
- generalized tree
- balanced binary search tree
- directed graph
- binary decision diagram
- priority queue
- trie
- sets (maybe to js specification)
- maps (maybe to js specification)
- implement standard js array function in all data structures
-
each
/forEach
-
map
-
reduce
-
includes
-
find
-
some
-
every
-
- optimize delete for bst
- merge sort for linked list
- move tests into own directory (separate so implementation can be blanked for TDD exercises)
- cleanup tests
- READMEs for each data structure
- General
- Stack
- Queue
- Linked List
- Tree
- Graph
- Trie