(self)
| 39 | return i * 2 + 1 |
| 40 | |
| 41 | def delMin(self): |
| 42 | retval = self.heapList[1] |
| 43 | self.heapList[1] = self.heapList[self.currentSize] |
| 44 | self.currentSize = self.currentSize - 1 |
| 45 | self.heapList.pop() |
| 46 | self.percDown(1) |
| 47 | return retval |
| 48 | |
| 49 | def buildHeap(self, alist): |
| 50 | i = len(alist) // 2 |