Skip to content

JMazzy/ruby-heap-and-heapsort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Ruby Heaps

  • Created when preparing a blog post on heaps (https://medium.com/@j.masland/what-the-bleep-is-a-heap-2b1afc20c167).
  • Implements the heap and the closely related priority queue in Ruby.
  • Contains a "monkey-patch" to add heap_sort and heap_sort! methods to the Array class (analogous to sort and sort!)
  • Not super efficient (due to its implementation in Ruby rather then C) - created for demonstration purposes.
  • Includes Rspec tests for several test cases

About

Heap, priority queue, and heapsort implemented in Ruby

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages