/abstract-data-types

A Collection of ADT's in JS

Primary LanguageJavaScript

Abstract Data Types in JS

A work in progress. Written as a refresher for how some key abstract data types are implemented.

Currently the data in a node must be a primitive data type for any ordering and comparision to work

Complete:

  • Binary Search Tree
  • Stack
  • MaxHeap
  • MinHeap
  • Trie

WIP:

  • Queue (Inefficiant use of array.shift())
  • Graph (Missing bi-directional search)

To Do:

  • Linked List
  • ArrayList
  • Map