@zmitry/struct

Data structures library

^{Collection of essential data structures for web development..}

yarn add @zmitry/struct

• Graph
  • createGraph — graph data structure
  • createCompoundGraph — hierarchal graph
    
    
• Advanced graph algorithms
  • dfs — depth first graph traversal
  • topologicalSort — Kahn topological sort
  • connectedComponents — connected components algorithm
    
    
• Primitive
  • createHeap — Pairing heap implementation.
  • LRUCache — LRU cache implementation
    
    

Roadmap

• [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