Skip to content

Latest commit

 

History

History
42 lines (30 loc) · 2.13 KB

README.md

File metadata and controls

42 lines (30 loc) · 2.13 KB

Broccoli and Carrots

Data Structures and Algorithms in Typescript

Overview

Note: this is primarily for my own learning. I'll aim to keep test coverage at 100%, but I have made this to practice 1. DSA and 2. Publishing and maintaining an npm package. Test and confirm for yourself before importing and using.

Data Structures

Structure Type Notes
Linked List Sequence This is a Doubly Linked List
Stack Sequence Uses a LinkedList with the tail as the head of the Stack
Queue Sequence Uses a LinkedList with the head as the front of the Queue
Deque (Double-ended Queue) Sequence Uses a LinkedList with the head as the front of the Deque
Circular Buffer Sequence Uses JS array as case of Buffer

Algorithms

References

Jeff Zhang - Iruka - DSA in Typescript
William Fiset - Algorithms - DSA in Java
Algorithms - Jeff Erickson