heap.rb

Copyright © 2002 Renald Buter

  Ruby License

  This module is free software. You may use, modify, and/or redistribute this
  software under the same terms as Ruby.

  This program is distributed in the hope that it will be useful, but WITHOUT
  ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  FOR A PARTICULAR PURPOSE.

Special Thanks

[See Cormen1990 for original]

Thanks to Nenad Ocelic for many suggestions.

Author(s)

  • Ronald Butler

Reference

  Cormen1990: Chapter 7 (Heapsort) of 'An introduction to algorithms', by
  Cormen, T.H; Leiserson, C.E.; Rivest, R.L; MIT Press, Cambridge, 1990
  ISBN 0-262-53091-0

Developer Notes

  Ruby Quiz has a simple Heap class and had a contest for writting
  ascii-ast visual trees of the heap. If someone would like
  a small poject it would be cool to improve on this class, in general,
  and also see about integrating the best of those Ruby Quiz solutions.