weixin_38031122的博客

public class Test{ public static void main(String[] args){ //初始化链表 Node head = new Node(0); Node node1 = new Node(1); Node node2 = new Node(2); Node node3

概念：堆是一棵顺序存储的完全二叉树。小根堆：其中每个结点的关键字都不大于其孩子结点的关键字。大根堆：其中每个结点的关键字都不小于其孩子结点的关键字。对于数组：{R0, R1, ... , Rn}来说，Ri为根节点，R(2i+1)为左子节点，R(2i+2)为右子节点(1) Ri (2) Ri >= R(2i+1) 且 Ri >= R(2i+2) (大根堆)，即每个节点的值