Skip to content

Commit 192c9dc

sidde2k01 sidde2k01

authored

Create Check Max-Heap

1 parent 79917d4 commit 192c9dcCopy full SHA for 192c9dc

File tree

1 file changed

+20

-0

lines changed

Priority Queues
- Check Max-Heap

1 file changed

+20

-0

lines changed

`‎Priority Queues/Check Max-Heap‎`

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+bool isMaxHeap(int arr[], int n) {`
	`2`	`+ for(int i=0;i<n;i++){`
	`3`	`+ int parentindex=i;`
	`4`	`+ int lci=2*parentindex+1;`
	`5`	`+ int rci=2*parentindex+2;`
	`6`	`+ if(lci>=n){`
	`7`	`+ break;`
	`8`	`+ }`
	`9`	`+ if(arr[lci]>arr[parentindex]){`
	`10`	`+ return false;`
	`11`	`+ }`
	`12`	`+ if(rci>=n){`
	`13`	`+ break;`
	`14`	`+ }`
	`15`	`+ if(arr[rci]>arr[parentindex]){`
	`16`	`+ return false;`
	`17`	`+ }`
	`18`	`+ }`
	`19`	`+ return true;`
	`20`	`+}`

0 commit comments

Comments

(0)