pqueue.rb

Path: lib/facets/more/pqueue.rb
Last Update: Sat Dec 08 02:02:17 +0000 2007

pqueue.rb

Copyright (c) 2005 K.Kodama

  GNU General Public License

  This program is free software; you can redistribute it and/or modify
  it under the terms of the GNU General Public License as published by
  the Free Software Foundation; either version 2 of the License, or (at
  your option) any later version.

  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.  See the GNU
  General Public License for more details.

  You should have received a copy of the GNU General Public License
  along with this program; if not, write to the Free Software
  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.

Special Thanks

Rick Bradley 2003/02/02, patch for Ruby 1.6.5. Thank you!

Author(s)

  • K.Kodama : original PQueue.rb
  • Ronald Butler : Heap.rb
  • Olivier Renaud : merged these two classes into this unique, full-featured class.

[Validate]