Find Median from Data Stream — duy trì trung vị khi số liệu chảy vào liên tục bằng kỹ thuật hai heap?

// minh hoạ logic; thực tế dùng binary heap thay cho sort
class MedianFinder {
  private low: number[] = []  // max-heap (nửa nhỏ)
  private high: number[] = [] // min-heap (nửa lớn)
  addNum(num: number): void {
    this.low.push(num); this.low.sort((a, b) => b - a)
    this.high.push(this.low.shift()!); this.high.sort((a, b) => a - b)
    if (this.high.length > this.low.length) this.low.push(this.high.shift()!), this.low.sort((a, b) => b - a)
  }
  findMedian(): number {
    if (this.low.length > this.high.length) return this.low[0]
    return (this.low[0] + this.high[0]) / 2
  }
}