@gregoryalbouy/ts-datastructures

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:

• :dna:  Understanding data structures
• :vertical_traffic_light:  Keeping clean code and good coding practices
• :white_check_mark:  Making relevant tests with high coverage rate
• :arrows_counterclockwise:  Using Continuous Integration tools
• :blue_book:  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

:point_right: TypeDoc

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