Heap::Elem::Ref

NAME
SYNOPSIS
DESCRIPTION
AUTHOR
COPYRIGHT
SEE ALSO

NAME

Heap::Elem::Ref - Object Reference Heap Elements

SYNOPSIS

  use Heap::Elem::Ref( RefElem );
  use Heap::Fibonacci;

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

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

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

DESCRIPTION

Heap::Elem::Ref 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 smallest (according to cmp) element still remaining. (See the Heap::Elem::RefRev manpage if you want the heap to always return the largest element.)

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

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

AUTHOR

John Macdonald, john@perlwolf.com

COPYRIGHT