java - 假设整数是从数据流中读取的。以有效的方式找到读取的元素的中位数

标签 java c algorithm data-structures median

我们可以使用 AVL 树来实现此目的,以便根元素是任意点的中位数

最佳答案

不,AVL 树是高度平衡的,您需要一棵重量平衡的树。

关于java - 假设整数是从数据流中读取的。以有效的方式找到读取的元素的中位数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15135668/

相关文章:

c++ - 三个互不相等的随机数?

javascript - 在二维数组上先运行 x 或先运行 y 的结构

java - 在java中将String []转换为逗号分隔的字符串

java - 调用notify()后什么时候锁才真正释放

c - 无法连接两个 char * 指针值?

c - sys_break 有什么作用?

algorithm - 在集合列表中查找不相交集合对的数量

javascript - 查找数组中的一个或多个数字是否可以加起来等于某个数字

java - 如何在对象数组中添加和打印?

Java InputStream.skip() 返回值接近文件末尾