鉴于从数据流中读取整数。以有效的方式查找读取的元素的中位数

Question

我们可以为此使用AVL树，因此根元素是任何点的中位数

Answer 1

不，AVL树是高度平衡的，你需要一个重量平衡的树。