https://github.com/zmitry/struct

Basic and advanced data structures implemented with typescript
https://github.com/zmitry/struct

datastructures graph lru pairing-heap

Last synced: 2 months ago
JSON representation

Basic and advanced data structures implemented with typescript

• Host: GitHub
• URL: https://github.com/zmitry/struct
• Owner: zmitry
• License: mit
• Created: 2019-11-17T20:23:10.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2023-01-05T01:03:50.000Z (almost 3 years ago)
• Last Synced: 2025-04-28T16:57:19.718Z (5 months ago)
• Topics: datastructures, graph, lru, pairing-heap
• Language: TypeScript
• Homepage:
• Size: 1.15 MB
• Stars: 3
• Watchers: 2
• Forks: 1
• Open Issues: 19
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          


  


    


   

    


    Data structures library

    


    


    


  

  

    


    


    

       

    

    

      

    

    


    Collection of essential data structures for web development..


  

  


  


  


  


  
yarn add @zmitry/struct

  


  


  




- [**Graph**](./src/graph/Readme.md)

  - [`createGraph`](./src/graph/Readme.md) — graph data structure

  - [`createCompoundGraph`](./src/graph/Readme.md) — hierarchal graph

    


    


- [**Advanced graph algorithms**](./src/graph-alg/Readme.md)

  - [`dfs`](./src/graph-alg/dfs.ts) — depth first graph traversal

  - [`topologicalSort`](./src/graph-alg/topological-stort-kahn.ts) — Kahn topological sort

  - [`connectedComponents`](./src/graph-alg/components.ts) — connected components algorithm

    


    


- [**Primitive**](./src/index.ts)

  - [`createHeap`](./src/pairing-heap.ts) — Pairing heap implementation.

  - [`LRUCache`](./src/LRUCache.ts) — 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