algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-12-19 07:17:54 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update heap

Browse Source
This commit is contained in:
Yudong Jin
2023-01-10 03:42:43 +08:00
parent bbd915d706
commit 5ab3513b5a
2 changed files with 171 additions and 142 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
codes/java/chapter_heap/my_heap.java
View File

@@ -108,7 +108,7 @@ class MaxHeap {
/* 从结点 i 开始，从顶至底堆化 */
private void siftDown(int i) {
while (true) {
// 判断结点 i, l, r 中值最大的结点，记为 ma ；
// 判断结点 i, l, r 中值最大的结点，记为 ma
int l = left(i), r = right(i), ma = i;
if (l < size() && maxHeap.get(l) > maxHeap.get(ma))
ma = l;