Heap::Elem::RefRev(3) User Contributed Perl DocumentationHeap::Elem::RefRev(3)NAMEHeap::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";
}
DESCRIPTIONHeap::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@perlwolf.com
COPYRIGHT
Copyright 1998-2007, O'Reilly & Associates.
This code is distributed under the same copyright terms as perl itself.
SEE ALSOHeap(3), Heap::Elem(3), Heap::Elem::Ref(3).
perl v5.18.2 2007-04-28 Heap::Elem::RefRev(3)
