refrev(3)
NAME
Heap::Elem::RefRev - Perl extension for 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_minimum ) ) {
# assume that myObject object have a method I<printable>
print "Largest is ", $elem->val->printable, "0;
}
DESCRIPTION
Heap::Elem::RefRev is used to wrap object reference values
into an element that can be managed on a heap. Each ref
erenced 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, jmm@elegant.com