随笔分类 -  数据结构

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

点击右上角即可分享
微信分享提示