2018年5月18日
剑指offer——数据流中的中位数
摘要： 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 自己的想法是利用二叉搜索树，将插入进来的数据流放入一个TreeSet中，这样就是一个有顺序的树 阅读全文
posted @ 2018-05-18 15:23 SkyeAngel 阅读(140) 评论(0) 推荐(0) 编辑