From: Jon Aseltine <aseltine@...>
Date: 2001-02-10T17:37:38+09:00
Subject: [ruby-talk:10663] heap data structure

I wrote a Heap class for ruby some time ago, and I just remembered it
exisits. It implements all the usual operations (insert, extract_max,
increase_key, etc.), and includes heapsort, an O(n log n) in-place
sorting algorithm. If anyone is interested, I will put it up on a web
page somewhere.

Jon
-- 
_______________________________________________________________________
  Jonathan Aseltine     aseltine@cs.umass.edu     MAS, Umass, Amherst