了解——堆排序_堆排序int child = 2* p + 1-CSDN博客

网站介绍:文章浏览阅读313次。堆排序完全二叉树:要求数据必须从上到下,从左到右依次进行平铺满。特殊的二叉树。1.堆:大顶堆 小顶堆在完全二叉树基础之上,每个节点的值都大于或等于其左右孩子的值。在完全二叉树基础之上,每个节点的值都小于或等于其左右孩子的值。堆排序过程1构建大顶堆2维护大顶堆3想要3的子节点,详细讲述:定义两个标:parent Child首先入parent一个一个去找,父节点和孩子当中最大值进行对比,大的值存在父节点当中,小的.._堆排序int child = 2* p + 1