java 堆实现

java 堆实现

代码

public static void buildheap(int[] a , int heaplength) {
for(int i = a.length/2-1; i >= 0; i–)
{
heapify(a, i, heaplength);
}
}
//小顶堆
public static void heapify(int a[], int i, int heaplength) {
int min = i;
// System.out.println("i = " + i);
while(true)
{
int l = 2i + 1; //找到节点i 的左子节点
int r = 2i + 2;
if(l < heaplength && a[l] < a[i])
{
min = l;
}
if(r < heaplength && a[r] < a[min])
{
min = r;
}
if(min == i) break;
int temp = a[i];
a[i] = a[min];
a[min] = temp;

i = min;
}
}

作者：yankuangshigo
链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/solution/java-pai-xu-xiao-ding-dui-shi-xian-by-yankuangshig/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。