2019年10月31日
对堆排序的理解
摘要： 以小顶堆为例 首先第一步是将堆建立起来，保证根节点是整棵树最小的，然后每个节点所代表的子树，这个节点的值也是这个子树中最小的 然后第二步，将节点一个一个的和根节点进行交换 为什么这么做？ 第一步中，我们已经确定根节点就是这些元素中最小的那个，然后将这个节点和最后一个节点进行交换，去调整前n - 1个 阅读全文
posted @ 2019-10-31 16:47 Let_Life_Stop 阅读(190) 评论(0) 推荐(0) 编辑