BinaryHeap Module Reference

Data Types
type	BHeap
Functions/Subroutines
type(BHeap)	BHeap_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().