you_never_alone的博客

哭唧唧

最近对排序算法仔细研究之后，发现对于堆排的理解不够深刻，所以研究一段时候后，特来总结一下。堆排原理堆排序见名知意就是在堆中就行排序，利用堆的特性来排序，所以我们就先要知道，堆是什么？堆最直观的理解是完全二叉树（这里要区别和满二叉树的区别），这里要区别于平衡二叉树，堆只要求子节点小于或大于父节点（这里大小根据需求是大根堆还是小根堆决定），对左右节点大小没有要求（堆的特点）。现在我们对堆有...