如何得到一个数据流中的中位数，代码实现和思路分享

今天要给大家分享的是关于数据流中的中位数的相关内容，那么你知道怎样才能够得到一个数据流中的中位数吗?用代码如何实现呢?具体的思路又是怎样的?怎样才能得到一个数据流中的中位数?假如，从数据流中读出奇数个数值，则中位数就是所有数值排序之后位于中间的数值。假如，从数据流中读出偶数个数值，则中位数就是所有数值排序之后中间两个数的平均值。用Insert()方法读取数据流，用GetMedian()方法获取当前读取数据的中位数。思路1：构建一棵平衡二叉搜索树 。每一个结点左子树都是小于等于其value的值，右