0

を維持するための最速のアルゴリズムは何ですか

vector<vector<double>>

リアルタイムで更新を処理できるように、ソートされた継続的に「マージ」しますか?

たとえば、T0vec<vector<double>は空です

T1で、(実際vec<double>には一度に1つだけ入ります)

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などの使用は問題ありません。

4

0 に答える 0