分类：Java小顶堆和大顶堆

2021
09-10

详解Java如何实现小顶堆和大顶堆

大顶堆每个结点的值都大于或等于其左右孩子结点的值小顶堆每个结点的值都小于或等于其左右孩子结点的值对比图实现代码publicclassHeapNode{privateintsize;//堆大小privateint[]heap;//保存堆数组//初始化堆publicHeapNode(intn){heap=newint[n];size=0;}//小顶堆建堆publicvoidminInsert(intkey){inti=this.size;if(i==0)heap[0]=key;... 继续阅读 >