题目描述

设计一个数据结构，支持添加数字和随时获取中位数。使用对顶堆：一个最大堆存较小一半，一个最小堆存较大一半，保持两堆大小差不超过1，中位数从堆顶获取。