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.