相关疑难解决方法(0)

这是一个面试问题.设计一个类,它存储整数并提供两个操作:

void insert(int k)
int getMedian()

我想我可以使用BST,因此insert需要O(logN)并getMedian取O(logN)(因为getMedian我应该为每个节点添加左/右子节点的数量).

现在我想知道这是否是最有效的解决方案,没有更好的解决方案.