@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
4
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
