Heap::Elem::StrRev - Perl extension for Reversed String Heap Elements
use Heap::Elem::StrRev( StrRElem ); use Heap::Fibonacci; my $heap = Heap::Fibonacci->new; my $elem; foreach $i ( 'aa'..'bz' ) { $elem = StrRElem( $i ); $heap->add( $elem ); } while( defined( $elem = $heap->extract_minimum ) ) { print "Largest is ", $elem->val, "\n"; }
Heap::Elem::StrRev is used to wrap string values into an element that can be managed on a heap. The top of the heap will have the largest element still remaining. (See Heap::Elem::Str 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.
John Macdonald, jmm@elegant.com
Heap(3), Heap::Elem(3), Heap::Elem::Str(3).
To install Heap, copy and paste the appropriate command in to your terminal.
cpanm
cpanm Heap
CPAN shell
perl -MCPAN -e shell install Heap
For more information on module installation, please visit the detailed CPAN module installation guide.