Java 实现最大堆

最新推荐文章于 2024-05-21 10:23:42 发布

2401_84048542

最新推荐文章于 2024-05-21 10:23:42 发布

阅读量1k

点赞数 26

分类专栏：程序员文章标签： java python 开发语言

本文链接：https://blog.csdn.net/2401_84048542/article/details/137268604

版权

451 篇文章 0 订阅

订阅专栏

this.orginList = orginList;
}
public List getHeap() {
return heap;
}
public HeapImpl() {
this.heap = new ArrayList<>();
}
/**
* 插入对应上浮
*
* @param start
*/
protected void adjustUp(int start) {
int currentIndex = start;
int parentIndex = (currentIndex - 1) / 2;
T tmp = heap.get(currentIndex);
while (currentIndex > 0) {
int cmp = heap.get(parentIndex).compareTo(tmp);
if (cmp >= 0) {
break;
} else {
heap.set(currentIndex, heap.get(parentIndex));
currentIndex = parentIndex;
parentIndex = (parentIndex - 1) / 2;
}
}
heap.set(currentIndex, tmp);
}
public void insert(T data) {
int size = heap.size();
heap.add(data); // 将"数组"插在表尾
adjustUp(size); // 向上调整堆
}
public void remove(int index) {
int size = heap.size();
heap.set(index, heap.get(size - 1));
heap.remove(size - 1);
adjustDown(index);
}
/**
* 删除对应下沉
*
* @param index
*/
private void adjustDown(int index) {
int currentIndex = index;
int leftChildIndex = index * 2 + 1;
int rightChildIndex = index * 2 + 2;
T tmp = heap.get(currentIndex);
int size = heap.size();
while (leftChildIndex < size) {
T left = null;
T right = null;
if (leftChildIndex < size) {
left = heap.get(leftChildIndex);
}
if (rightChildIndex < size) {
right = heap.get(rightChildIndex);
}
int maxIndex = right == null ? leftChildIndex : (left.compareTo(right) >= 0 ? leftChildIndex : rightChildIndex);
T max = heap.get(maxIndex);
if(tmp.compareTo(max)>= 0){
break;
} else{

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

由于篇幅限制，小编在此截出几张知识讲解的图解

P8级大佬整理在Github上45K+star手册，吃透消化，面试跳槽不心慌

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
mg-ZfuKyTLE-1712038463660)]

[外链图片转存中…(img-NnXSqnTd-1712038463661)]

[外链图片转存中…(img-L3jI2xBd-1712038463661)]

[外链图片转存中…(img-cnzVla0g-1712038463661)]

[外链图片转存中…(img-LehpQSXP-1712038463661)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！

关注