Matheritasiv / pqueue

Priority queue implementation in scheme language

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

pqueue

An implementation of priority queue data type in scheme language, based on 5 underlying data structures:

  • skew heap
  • leftist heap
  • binomial heap
  • Fibonacci heap
  • pairing heap

Each one has a terminal demonstration: sh-demo, lh-demo, bh-demo, fh-demo and ph-demo.

Run with Chez Scheme 9.5

License

WTFPL

About

Priority queue implementation in scheme language


Languages

Language:Scheme 95.7%Language:C 3.8%Language:Makefile 0.5%