- 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
sortandsort!) - Not super efficient (due to its implementation in Ruby rather then C) - created for demonstration purposes.
- Includes Rspec tests for several test cases
-
Notifications
You must be signed in to change notification settings - Fork 0
Heap, priority queue, and heapsort implemented in Ruby
License
JMazzy/ruby-heap-and-heapsort
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Heap, priority queue, and heapsort implemented in Ruby
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published