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

Question

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

Answer 1

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