fenfyue的博客

算法题

堆包含大根堆与小根堆，在根排序中要求树为完全二叉树的形态。 大根堆：根>孩子节点 小根堆:根<孩子节点 完全二叉树：从任意一节点出发利用公式都可以取到父子节点，图示与公式如下： i={0,1,2,3,4,5} parent = (i-1)/2 lchild = 2i+1 rchild = 2i+2 如节点10的右孩子的位置为：rchild = 2*1+2=4,在位置4上为1. 堆排序的大致流程： 1.构建一个大根堆 2.第一个根节点与最后一个节点交换 3.减去最后一个节点 4.