构造最大堆图解

来自 https://www.jianshu.com/p/62b651797ad81. 首先我们需要找到最后一个结点的父结点如图(a),我们找到的结点是16,然后找出该结点的最大子节点与自己比较,若该子节点比自身大,则将两个结点交换. 图(a)中,16是最大的结点,不需要交换. 2.我们移动到第下一个父结点3,如图(b)所示.同理做第一步的操作,交换了3和14,结果如图©所示. 3.移动结点到下一

>>阅读原文<<