Heap::Elem::RefRev - phpMan

NAME
    Heap::Elem::RefRev - Reversed Object Reverence Heap Elements

SYNOPSIS
      use Heap::Elem::RefRev( RefRElem );
      use Heap::Fibonacci;

      my $heap = Heap::Fibonacci->new;
      my $elem;

      foreach $i ( 1..100 ) {
          $obj = myObject->new( $i );
          $elem = RefRElem( $obj );
          $heap->add( $elem );
      }

      while( defined( $elem = $heap->extract_top ) ) {
          # assume that myObject object have a method I<printable>
          print "Largest is ", $elem->val->printable, "\n";
      }

DESCRIPTION
    Heap::Elem::RefRev is used to wrap object reference values into an
    element that can be managed on a heap. Each referenced object must have
    a method *cmp* which can compare itself with any of the other objects
    that have references on the same heap. These comparisons must be
    consistant with normal arithmetic. The top of the heap will have the
    largest (according to *cmp*) element still remaining. (See
    Heap::Elem::Ref if you want the heap to always return the smallest
    element.)

    The details of the Elem interface are described in Heap::Elem.

    The details of using a Heap interface are described in Heap.

AUTHOR
    John Macdonald, john AT perlwolf.com

COPYRIGHT
    Copyright 1998-2007, O'Reilly & Associates.

    This code is distributed under the same copyright terms as perl itself.

SEE ALSO
    Heap(3), Heap::Elem(3), Heap::Elem::Ref(3).