大根堆：父节点值≥左右子节点值（堆顶为最大值）​。- 小根堆：父节点值≤左右子节点值（堆顶为最小值）​。交换堆顶与最后元素，删尾部，新堆顶 “下沉” 调整​。二叉堆是完全二叉树的特殊形式，分两种：​。放数组尾部，通过 “上浮” 调整堆​。返回数组首元素（根节点）​。获取堆顶元素（最值）​。检查底层容器是否为空​。嘤嘤嘤，不想手写……

（0基础先大概浏览加粗部分）。你可能不懂，不妨看下面例子：在上图中，是一棵树（见上1.树）。其中根节点是1（根节点就是树冠，见上2.根节点）。我们称1是2和3的父节点（见上3.父节点），反之，2和3是1的子节点（见上4.子节点）。看到12和13，我们称它们互为兄弟节点（见上5.兄弟节点）。再看到最后一层（这只是一个例子，不一定所有叶子结点都在最后一层哟！），我们称8至15都是这棵树的叶子结点（见上

（0基础先大概浏览加粗部分）。你可能不懂，不妨看下面例子：在上图中，是一棵树（见上1.树）。其中根节点是1（根节点就是树冠，见上2.根节点）。我们称1是2和3的父节点（见上3.父节点），反之，2和3是1的子节点（见上4.子节点）。看到12和13，我们称它们互为兄弟节点（见上5.兄弟节点）。再看到最后一层（这只是一个例子，不一定所有叶子结点都在最后一层哟！），我们称8至15都是这棵树的叶子结点（见上

【代码】P1008 [NOIP 1998 普及组] 三连击题解。