堆排序详解 2019年12月7日 算法 0条评论 208次阅读 0人点赞 堆排序 1. 堆定义 堆是一种特殊的二叉树,具备以下两种性质 1)每个节点的值都大于(或小于,称为最小堆)其子节点的值 2)树是完全平衡的,并且最后一层的树叶都在最左边 二叉堆是一种完全二叉树,其任意子树的左右节点(如果…
堆排序详解 2019年11月23日 算法 0条评论 185次阅读 0人点赞 堆排序 1. 堆定义 堆是一种特殊的二叉树,具备以下两种性质 1)每个节点的值都大于(或小于,称为最小堆)其子节点的值 2)树是完全平衡的,并且最后一层的树叶都在最左边 二叉堆是一种完全二叉树,其任意子树的左右节点(如果…