堆堆是什么? 一个堆是一个存储在数组中的二叉树,它不使用父/子指针。堆是根据”堆属性”对节点的顺序进行排序的。 堆的常见用途包括: 构建优先队列。 支持堆排序。 快速计算集合中的最小(或最大)元素。 堆的属性 … 继续阅读堆Jan-wee Hsia2023年6月8日
快速排序参考 维基百科 Leetcode 1. 什么是快速排序? 快速排序,又称分区交换排序,是一种排序算法。在平均状况下,排序n个项目要 O(n×log n)次比较。在最坏情况下则需要O(n²)次比较,这种状况并不常见。 快速排序使用分… 继续阅读快速排序Jan-wee Hsia2023年5月22日