-1

100 万の長さの複数のキー (文字列) を、それに関連付けられたオブジェクトと共に格納したいと考えています。そのため、データ構造 (rbtree または基数ツリー) に頻繁に挿入する必要があり、挿入に比べて非常に少ない時間で検索する必要があります。任意の推奨事項をいただければ幸いです。ありがとうございました。

4

1 に答える 1

1

挿入が主な関心事であるため、赤黒木を使用する必要があります。これは、挿入時間の複雑さが入力サイズの対数であり、 2O(k*log n)を底とする対数であり、各入力のサイズまたは長さであり、入力の量であるからです。 . 基数ツリーの挿入は、各入力のサイズと入力の量、つまり、赤黒ツリーよりも悪いです。の対数表現。logknknO(k*n)nn

于 2019-10-14T01:48:03.473 に答える