堆排序【手写小根堆】
堆排序,小根堆,大根堆,完全二叉树,向下调整,向上调整,down,up堆是一个高效的优先级队列,我们可以把堆看做一棵完全二叉树的数组。性质:根结点最大的堆叫做最大堆或大根堆,根结点最小的堆叫做最小堆或小根堆。将要排序的所有值放到一棵完全二叉树的各个结点中,这时候的二叉树不用具备堆的性质,利用up或者down操作来调整堆。在堆的创建过程中,我们需要加入两个操作:为什么是从最后一个非叶子节点开始down呢?...
原创
2022-06-25 16:32:13 ·
2990 阅读 ·
31 评论