/structures

data structures

Primary LanguageJavaScriptMIT LicenseMIT

Data Structures

A study / experiments in javascript data structures.

Currently Implemented

  • Stack
  • Queue
  • (linked) List
  • Binary Search Tree
  • Trie

Trying to implement them kinda functional-like and stuff. You know, for learnin'.

Todo

  • 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

Research