DOUG 0.2
Data Types | Functions/Subroutines

BinaryHeap Module Reference

Data Types

type  BHeap

Functions/Subroutines

type(BHeapBHeap_new ()
subroutine BHeap_init (B, max)
subroutine BHeap_destroy (B)
integer BHeap_maxv (B)
integer BHeap_maxi (B)
integer BHeap_size (B)
logical BHeap_full (B)
subroutine BHeap_insert (B, val, ind)
subroutine, private BHeap_heapify (B, curi)
subroutine BHeap_create (B, byvals, inds, size)
subroutine BHeap_delmax (B)
subroutine HeapSort (byvals, inds, size)

Function/Subroutine Documentation

subroutine BinaryHeap::BHeap_create ( type(BHeap),intent(inout)  B,
integer,dimension(:),intent(in)  byvals,
integer,dimension(:),intent(in)  inds,
integer,intent(in)  size 
)

Definition at line 203 of file BHeap.f90.

References BHeap_heapify(), and BHeap_init().

subroutine BinaryHeap::BHeap_delmax ( type(BHeap),intent(inout)  B)

Definition at line 230 of file BHeap.f90.

References BHeap_heapify().

Referenced by HeapSort().

subroutine BinaryHeap::BHeap_destroy ( type(BHeap),intent(inout)  B)

Definition at line 64 of file BHeap.f90.

logical BinaryHeap::BHeap_full ( type(BHeap),intent(in)  B)

Definition at line 112 of file BHeap.f90.

subroutine,private BinaryHeap::BHeap_heapify ( type(BHeap),intent(inout)  B,
integer,intent(in)  curi 
) [private]

Definition at line 154 of file BHeap.f90.

Referenced by BHeap_create(), BHeap_delmax(), and HeapSort().

subroutine BinaryHeap::BHeap_init ( type(BHeap),intent(inout)  B,
integer,intent(in)  max 
)

Definition at line 46 of file BHeap.f90.

Referenced by BHeap_create().

subroutine BinaryHeap::BHeap_insert ( type(BHeap),intent(inout)  B,
integer,intent(in)  val,
integer,intent(in)  ind 
)

Definition at line 123 of file BHeap.f90.

integer BinaryHeap::BHeap_maxi ( type(BHeap),intent(in)  B)

Definition at line 88 of file BHeap.f90.

integer BinaryHeap::BHeap_maxv ( type(BHeap),intent(in)  B)

Definition at line 77 of file BHeap.f90.

type(BHeap) BinaryHeap::BHeap_new ( )

Definition at line 38 of file BHeap.f90.

integer BinaryHeap::BHeap_size ( type(BHeap),intent(in)  B)

Definition at line 100 of file BHeap.f90.

subroutine BinaryHeap::HeapSort ( integer,dimension(:),intent(inout),target  byvals,
integer,dimension(:),intent(inout),target  inds,
integer,intent(in)  size 
)

Definition at line 246 of file BHeap.f90.

References BHeap_delmax(), and BHeap_heapify().