aveek-saha / js-data-structs Goto Github PK

View Code? Open in Web Editor NEW

6.0 2.0 1.0 259 KB

A small data structures library for JavaScript

Home Page: https://data-structs.netlify.com/

License: MIT License

JavaScript 99.89% Shell 0.11%

javascript data-structures algorithms graphs trie-structure stack queue binary-search-tree algorithm tree

js-data-structs's Introduction

JS data structs

A small data structures and algorithms library for JavaScript.

Installing

NPM package

npm i js-data-structs

NPM page

CDN

https://cdn.jsdelivr.net/npm/js-data-structs@latest/dist/js-data-structs.umd.js

jsDeliver

Implemented Data structures/ Algos-

Expand

Trees
- Binary Trees
- Binary Search Trees
Stack
Queue
- Priority Queue
Graph
- BFS
- DFS
- Topological Sort
- Dijkstra's Algorithm
Trie
Power set
Heap's algorithm (array permutations)
Linked List
Doubly Linked List
Heap Sort
- Max heap
- Min heap
Z algorithm (pattern matching)
N Queens
LZW
- Encoding
- Decoding
Fisher–Yates shuffle Algorithm
Binary Search
Rabin Karp
Levenshtein Distance

Contributing

Before contributing please read CONTRIBUTING.md for guidelines.

In addition to the guidelines mentioned in CONTRIBUTING.md there are some additional things to keep in mind while raising pull requests. Before your pull request can be accepted there are some checks that have to pass. To run these checks locally-

npm run prepare to compile with Rollup and Babel
npm run format to format with Prettier
npm run lint to check for linting errors
npm test to run the Jest unit tests

New algorithms or data structures are added to ./src/ and you also have to add test cases for all functions implemented in the ./test/ folder.

Usage guide

Future features

Expand

js-data-structs's People

Contributors

Stargazers

Watchers

Forkers

mustaphee

js-data-structs's Issues

Add Suffix trees

`Suffix trees` -

What will change -
The suffix tree data structure will be added

Describe the solution you'd like
The suffix tree should be able to find all occurrences of a pattern in a string

Add doubly linked list

Doubly linked list -

What will change -
Add doubly linked lists

Describe the solution you'd like
You should be able to

insert node at head
insert node at tail
insert at given index
get node at given index
delete from given index
delete node at head
delete node at tail
display list as string

Cover more algorithms and data structures

Looking for contributors to add new algorithms and data structures to this library. Algorithms that have real use cases are preferred. For example, no point in adding insertion sort when the default search function is going to be faster.

If you want to contribute, please raise a new issue and if you want to work on it as well, wait for me to assign it to you. Once assigned, create a new Pull Request with your changes.