今天会营业的博客

【代码】堆优化dijkstra基础、模拟堆。

使用最后一个节点的值覆盖第一个节点的值，再把数组的下标--，再使用头节点down(1)运算维护一下堆。1、是一个平衡二叉树（即树除了最后一层节点可以不满以外，其它层的节点都是非空的，且最后一层节点是从左往右排列的）令根节点和根节点、左、右子节点中的最小值进行交换，重复此操作。令数值较小节点和根节点、左、右子节点中的最小值进行交换，重复此操作。2、小根堆：根节点的值小于左右子节点的值，所以根节点是最小值。5、修改任意一个元素（STL里面的堆无法进行的操作）x的左二子是：2*x;x的右二子是：2*x+1;