标签:堆 堆排序

堆排序详解

堆排序 1. 堆定义 堆是一种特殊的二叉树,具备以下两种性质 1)每个节点的值都大于(或小于,称为最小堆)其子节点的值 2)树是完全平衡的,并且最后一层的树叶都在最左边 二叉堆是一种完全二叉树,其任意子树的左右节点(如果…

堆排序详解

堆排序 1. 堆定义 堆是一种特殊的二叉树,具备以下两种性质 1)每个节点的值都大于(或小于,称为最小堆)其子节点的值 2)树是完全平衡的,并且最后一层的树叶都在最左边 二叉堆是一种完全二叉树,其任意子树的左右节点(如果…