Skip to content

๐Ÿ“ Implementation of Lazy Pairing Heaps with Scheme and R5RS

License

Notifications You must be signed in to change notification settings

cpanican/schemer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

33 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

schemer

This repo contains our final project in Computer Paradigms class CSc 335 in the City College of New York taught by Professor Douglas Troeger.

Introduction

This project contains an implementation of Lazy Pairing Heaps with Scheme and R5RS. The pairing heap will have its basic operations such as make-heap, find-min, insert, merge, and delete-min The algorithm was written by Chris Panican and Gerry Xu.

Software

DrRacket will be the program of choice.

Notes

The code on streams.rkt can be found on Abelson and Sussman, Section 3.5. Some of the functions in this file were used to accomplish our implementation of Lazy Pairing Heaps.

About

๐Ÿ“ Implementation of Lazy Pairing Heaps with Scheme and R5RS

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •