求教maintain median in set

在pony的面经中看到的，感觉比较类似的两个题目1. 刷题网295，但是加上一个remove function。我觉得如果是两个heap的解法，remove似乎是要o(n)时间的？不知道有没有更好的思路

2. 大意是这样：设计一个数据结构，可以支持add a num, find if a number is in, delete(num) and get_median()，复杂度都小于o(n)




补充内容 (2019-4-2 20:39):
第二题原题在这
https://www.1point3acres.com/bbs ... p;extra=&page=1
里面有一些讨论了

用两个treemap

337845818 发表于 2019-4-2 21:57
用两个treemap

Do you mean two balanced BST?

yayafuture 发表于 2019-4-3 22:00
Do you mean two balanced BST?

对, bst 一回事.