【nc】 Heap / Priority Queue 1/1 Find Median from Data Stream 数据流中位数 295

 ===

思路：

// 主要学习一下思想

/*

堆的特点：

1 获取最大值和最小值：由于堆的特性，我们可以在 O(1) 时间复杂度内获取到最大值（在最大堆中）或最小值（在最小堆中）。

这对于需要频繁查询最大值或最小值的场景非常有用。

2 插入效率高：插入新的元素后，堆会自动调整使得自身维持堆的性质，插入操作的时间复杂度为 O(logn)。

3 可以高效地进行堆排序：堆排序是一种有效的排序算法，时间复杂度为 O(nlogn)。

思路：

1 创建最大堆，最小堆，分别存放较小的数，和较大的数

2 添加数的方法

2.1 如果有大数并且当前数大于大数，就添加到大数中

否则添加到小数中

2.2 如果较小数数量比较大数数量多2个，就把较小数中的最大值放到较大数中（因为这个较小的其实是个最大堆）

如果脚大叔数量比较小数数量多2个，就把较大数中的最小值放到最小数中

3 获得数的方法

3.1 返回数量更大的堆中的顶部值

3.2 如果两个堆数量一样，返回两个堆顶部值的平均值

*/