Commit6f65106

AkashAli506

authored and

poyea

committed

Update heap.py (TheAlgorithms#726)

Added comments for the better understanding of heap.

1 parent88b6caa commit6f65106Copy full SHA for 6f65106

File tree

1 file changed

-6

lines changed

data_structures/heap
- heap.py

1 file changed

-6

lines changed

`‎data_structures/heap/heap.py`

Lines changed: 7 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,8 +7,9 @@`
`7`	`7`	`exceptNameError:`
`8`	`8`	`raw_input=input# Python 3`
`9`	`9`
	`10`	`+#This heap class start from here.`
`10`	`11`	`classHeap:`
`11`		`-def__init__(self):`
	`12`	`+def__init__(self):#Default constructor of heap class.`
`12`	`13`	`self.h= []`
`13`	`14`	`self.currsize=0`
`14`	`15`
`@@ -37,13 +38,13 @@ def maxHeapify(self,node):`
`37`	`38`	`self.h[m]=temp`
`38`	`39`	`self.maxHeapify(m)`
`39`	`40`
`40`		`-defbuildHeap(self,a):`
	`41`	`+defbuildHeap(self,a):#This function is used to build the heap from the data container 'a'.`
`41`	`42`	`self.currsize=len(a)`
`42`	`43`	`self.h=list(a)`
`43`	`44`	`foriinrange(self.currsize//2,-1,-1):`
`44`	`45`	`self.maxHeapify(i)`
`45`	`46`
`46`		`-defgetMax(self):`
	`47`	`+defgetMax(self):#This function is used to get maximum value from the heap.`
`47`	`48`	`ifself.currsize>=1:`
`48`	`49`	`me=self.h[0]`
`49`	`50`	`temp=self.h[0]`
`@@ -54,7 +55,7 @@ def getMax(self):`
`54`	`55`	`returnme`
`55`	`56`	`returnNone`
`56`	`57`
`57`		`-defheapSort(self):`
	`58`	`+defheapSort(self):#This function is used to sort the heap.`
`58`	`59`	`size=self.currsize`
`59`	`60`	`whileself.currsize-1>=0:`
`60`	`61`	`temp=self.h[0]`
`@@ -64,7 +65,7 @@ def heapSort(self):`
`64`	`65`	`self.maxHeapify(0)`
`65`	`66`	`self.currsize=size`
`66`	`67`
`67`		`-definsert(self,data):`
	`68`	`+definsert(self,data):#This function is used to insert data in the heap.`
`68`	`69`	`self.h.append(data)`
`69`	`70`	`curr=self.currsize`
`70`	`71`	`self.currsize+=1`
`@@ -74,7 +75,7 @@ def insert(self,data):`
`74`	`75`	`self.h[curr]=temp`
`75`	`76`	`curr=curr/2`
`76`	`77`
`77`		`-defdisplay(self):`
	`78`	`+defdisplay(self):#This function is used to print the heap.`
`78`	`79`	`print(self.h)`
`79`	`80`
`80`	`81`	`defmain():`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit6f65106

File tree

1 file changed

1 file changed

`‎data_structures/heap/heap.py`

0 commit comments