随笔分类 - 数据结构
摘要:堆的排序主要是2个步骤:(一)构建堆。(二)排序调整堆 △步骤一:需要注意的是,构建堆时,比较的是父节点F和两个孩子SonL,SonR节点的大小,三个节点中谁的值大,谁坐父节点的位置。 但是SonL或者SonR与父节点F交换位置以后,还要继续调整SonL或者SonR与父节点交换位置后的子树 举例:(假设SonR与父节点F交换了位置,但此时的F节点不一定是其子树中的最大值,故需要继续调整) △步骤二:重复循环一个过程:交换排序->调整堆->交换排序->调整堆->... 不过需要注意一点:交换排序后的元素不再参与调整堆的队列中原文出处:点击这里#includeusing n
阅读全文