堆和堆排序到底是什么 算法和数据结构

堆和堆排序到底是什么

堆是一种特殊的树,必须是一棵完全二叉树,除了最后一层,其他节点的个数都是满的,最后一层的节点都靠左排列,树种的每一个节点都必须大于等于或者小于等于其子树的每个节点的值,对于每个节点的值大于等于子树每个节点值得堆叫做大顶堆,小于等于书中每个节点的值叫做小顶堆
阅读全文
本文目录
    Loading...