0.1.0 • Published 4 years ago
@zmitry/struct v0.1.0
- 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
- LRU Cache
- LRU with ttl
- Graph data structure without parent/multigraph support
- Topological sort
- Pairing heap using linked list
- Priority queue
- link-cut tree
0.1.0
4 years ago