@zmitry/struct
v0.1.0
Published
<div align="center"> <h1> <br/> <img src="./docs/logo.svg"> <br /> Data structures library <br /> <br /> <br /> </h1> <sup> <br /> <br /> <a href="https://www.npmjs.com/package/@zmitry/struct"> <img src=
Downloads
1
Readme
- Graph
createGraph
— graph data structurecreateCompoundGraph
— hierarchal graph
- Advanced graph algorithms
dfs
— depth first graph traversaltopologicalSort
— Kahn topological sortconnectedComponents
— connected components algorithm
- Primitive
createHeap
— Pairing heap implementation.LRUCache
— LRU cache implementation
- [x] LRU Cache
- LRU with ttl
- [x] Graph data structure without parent/multigraph support
- [x] Topological sort
- [x] Pairing heap using linked list
- Priority queue
- link-cut tree