想进大厂的小肥羊

分类

Java(5) Linux学习笔记(6) SpringBoot(1) 基础算法(8) 设计模式(2)

/ 注册

全部文章（共1篇）

基础算法-堆

堆介绍堆是一颗完全二叉树，树中每个节点的值的小于等于左右孩子的节点的值（小根堆）。存储堆使用一维数组heap[]搭建。节点从1开始，对于任意一个节点x,他的左孩子为2x,右孩子为2x+1。操作 up(x) 向上调整x的位置，使之处于正确的位置。 down(x) 向下调整x的位置，使之处于正...

优先队列堆

2021-11-15

0 374