TypeScript Datastructures
Implementation of common data structures, TypeScript pendant of my go-datastructures repo. (As a huge Go enthusiast, I must admit that working with a language that support Generics is quite a relief for this kind of work)
About
The package provides ready-to-use and functionnal data structures. It includes linked lists, queues, stack, binary heaps and I intent to implement a lot more.
This project is also a pretext for the student developer I am to learn and practice many aspects of the development process:
-
🧬 Understanding data structures -
🚦 Keeping clean code and good coding practices -
✅ Making relevant tests with high coverage rate -
🔄 Using Continuous Integration tools -
📘 Maintaining a fully documented codebase
Feedback of any kind is always appreciated!
Usage
npm i ts-structures
const { BinarySearchTree } = require('ts-structures')
const tree = new BinarySearchTree()
// ...
Documentation
Implemented
- Doubly Linked List
- Queue
- Priority Queue
- Stack
- Binary Search Tree
- Binary Heap
-
Graph
- List Graph (Adjacency list based graph, optionnally directed or weighted): still needs massive refacto & documentation
- Matrix Graph (Adjacency matrix based graph): in progress
Todo
- Graph implementation
- Refacto
- Documentation
- MatrixGraph
- More data structures