zmitry/struct

Basic and advanced data structures implemented with typescript

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

• LRU Cache
• LRU with ttl
• Graph data structure without parent/multigraph support
• Topological sort
• Pairing heap using linked list
• Priority queue
• link-cut tree