(num, { maxHeap, minHeap } = this)
| 22 | } |
| 23 | |
| 24 | getHeap(num, { maxHeap, minHeap } = this) { |
| 25 | const isFirst = maxHeap.isEmpty(); |
| 26 | const isGreater = num <= this.top(maxHeap); |
| 27 | const isMaxHeap = isFirst || isGreater; |
| 28 | return isMaxHeap ? maxHeap : minHeap; |
| 29 | } |
| 30 | |
| 31 | rebalance({ maxHeap, minHeap } = this) { |
| 32 | const canShiftMax = minHeap.size() + 1 < maxHeap.size(); |