堆是什么? 一个堆是一个存储在数组中的二叉树,它不使用父/子指针。堆是根据”堆属性”对节点的顺序进行排序的。 堆的常见用途包括: 构建优先队列。 支持堆排序。 快速计算集合中的最小(或最大)元素。 堆的属性 …

继续阅读

快速排序

参考 维基百科 Leetcode 1. 什么是快速排序? 快速排序,又称分区交换排序,是一种排序算法。在平均状况下,排序n个项目要 O(n×log n)次比较。在最坏情况下则需要O(n²)次比较,这种状况并不常见。 快速排序使用分…

继续阅读快速排序