过时鼠标

文章
3
资源
0
加入时间
3年0月8天

堆排序图文详解一、什么是堆?二、 heapinsert函数三、heapify函数四、heapinsert和heapify形成大根堆的时间复杂度五、手推堆排序六、堆排序代码

本文使用手推+文字的形式详述了堆排序的内容。堆其实就是用数组实现的二叉树,它是利用完全二叉树的结构来维护一组数据。这使得它每进行一组相关操作的时间复杂度为`O(1)~O(logN)`之间,是相当的有优势哇。