前言:二叉堆可以分钟两种形式,最大堆和最小堆。本文章实现的是最大堆。最大堆性质:除了根节点以外的所有节点i都要满足 A[PARENT(i)]>=A[i];最小堆性质:除了根节点以外的所有节点i都要满足A[PARENT(i)]<=A[i];维护堆:maxHeapify是用于维护最大堆性质的重要过程 //n表示有多少个堆元素存储在数组种 public static void maxHeapify(int arr[],int i,int n){ int largest=i; //左子节点 int lson=i*2+1; //右子节点 int rson=i*2+2; ...