寻找中间数的算法

yulihua49

DraculaW 发表于 2008-02-01 14:39
两个排序数组
A 1 3 5 6
B  2 4 7 9

所有数据存入平衡二叉树（不能是红黑树），存储完毕，根节点就是。
存储时间是O(Nlog(N));
定位时间是O(1);
这个方法适合于动态数据，数据不断增减，不断求新的中位数。
用O(log(N))的时间（N是处理前的数据量）插入/删除一个数据，用O(1)的时间找到中位数。