本帖最后由 yulihua49 于 2016-08-07 16:08 编辑
DraculaW 发表于 2008-02-01 14:39 static/image/common/back.gif
两个排序数组
A 1 3 5 6
B2 4 7 9
所有数据存入平衡二叉树（不能是红黑树），存储完毕，根节点就是。
存储时间是O(Nlog(N));
定位时间是O(1);
这个方法适合于动态数据，数据不断增减，不断求新的中位数。
用O(log(N))的时间（N是处理前的数据量）插入/删除一个数据，用O(1)的时间找到中位数。