最小堆 构建、插入、删除的过程图解

1.简介        最小堆是一棵完全二叉树，非叶子结点的值不大于左孩子和右孩子的值。本文以图解的方式，说明 最小堆的构建、插入、删除的过程。搞懂最小堆的相应知识后，最大堆与此类似。 2.最小堆示例 3.最小堆的构建       初始数组为：9,3,7,6,5,1,10,2       按照完全二叉树，将数字依次填入。       填入后，找到最后一个结点（本示例为数字2的节点），从它的父节点（

>>阅读原文<<