davidc6/dsts

A collection of common data structures implemented in TypeScript (WIP)

Data Structures in TypeScript

This project is WIP.

Basic data structures implemented in TypeScript

• Linked list
  • Doubly
• Stack
  • Using doubly linked list
• Queue
  • Using doubly linked list
  • Priority queue
• Hash map / table
  • Linked list chaining
• Tree
  • General tree
  • Binary tree
  • Binary search tree
  • Heap
• Graph
  • Undirected (using adjacency list)

JavaScript data structures

• Object - {}
• Array - []
• Map (ES6) - new Map()
• WeakMap (ES6) - new WeakMap()
• Set (ES6) - new Set()
• WeakSet (ES6) - new WeakSet()

References

• Nicholas C. Zakas - https://humanwhocodes.com/blog/tag/computer-science/
• Java (Class LinkedList) - https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html