算法专题

heap是完全二叉树。优先队列就是heap。
建立初始堆:从0开始一个一个加,每次加进来和父节点相比较。
返回负数第一个参数放前面(最初默认的从小到大排)

算法专题_第1张图片算法专题_第2张图片算法专题_第3张图片算法专题_第4张图片算法专题_第5张图片算法专题_第6张图片在这里插入图片描述
初始条件是转移方程算不出的值
在这里插入图片描述
确定从小到大算还是从大到小算

算法专题_第7张图片算法专题_第8张图片算法专题_第9张图片
算法专题_第10张图片

你可能感兴趣的:(算法专题)