Skip to content

Commit f896082

Browse files
authored
Update max_heap.py
1 parent 0237139 commit f896082

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

data_structures/heap/max_heap.py

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -41,9 +41,10 @@ def __swap_down(self, i: int) -> None:
4141
if 2 * i + 1 > self.__size:
4242
bigger_child = 2 * i
4343
else:
44-
bigger_child = 2 * \
45-
i if self.__heap[2 * i] > self.__heap[2 *
46-
i + 1] else 2 * i + 1
44+
if self.__heap[2 * i] > self.__heap[2 * i + 1]:
45+
bigger_child = 2 * i
46+
else:
47+
bigger_child = 2 * i + 1
4748
temporary = self.__heap[i]
4849
if self.__heap[i] < self.__heap[bigger_child]:
4950
self.__heap[i] = self.__heap[bigger_child]

0 commit comments

Comments
 (0)