网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3378
2024-11-05
洛谷题单指南-二叉堆与树状数组-P3378 【模板】堆
原题链接:https://www.luogu.com.cn/problem/P3378题意解读:实现二叉堆。解题思路:二叉堆本质上一棵完全二叉树,根节点称为堆顶,根据特性不同分为有两种:大根堆:所有父节点的值大于子节点,根节点最大小根堆:所有父节点的值小于子节点,根节点最小主要作用:动态维护序列,并快速找到最大/最