我们可以使用 AVL 树来实现此目的,以便根元素是任意点的中位数
最佳答案
不,AVL 树是高度平衡的,您需要一棵重量平衡的树。
关于java - 假设整数是从数据流中读取的。以有效的方式找到读取的元素的中位数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15135668/
我们可以使用 AVL 树来实现此目的,以便根元素是任意点的中位数
最佳答案
不,AVL 树是高度平衡的,您需要一棵重量平衡的树。
关于java - 假设整数是从数据流中读取的。以有效的方式找到读取的元素的中位数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15135668/