什么是最快的算法来保持
vector<vector<double>>
连续“合并”排序能够实时处理更新?
例如,在 T0vec<vector<double>
为空
在 T1,(实际上vec<double>
一次只有一个进来)
A = 1, 2, 4
B = 1, 3, 4, 5
C = 6, 7
被vector<vector>
合并排序为,
1 1 2 3 4 4 5 6 7
在 T2
C = 0, 4
D = 3, 7
新名单将是
0 1 1 2 3 3 4 4 4 5 7
因此,首先我们必须删除 C 的旧值,然后正确“插入”C 的新值。
像这样AVL_Tree Func(vector<vector<double>> vecvec, vector<double> newVec)
返回树的排序函数似乎是最好的。AVL树?有人可以给我看一个可以工作的 c++ 模板化版本的代码吗?Boost,STL等使用很好。