Javaに関する基本的なツリー/アルゴリズムの質問があります。
新しいTreeMapを作成しているとしましょう。
TreeMap<KeyType,ValType> myTreeMap = new TreeMap<>();
また、すでに比較順序になっている既存のデータ配列もあります。
KeyType myArray[] = new KeyType[]{.......};
TreeMapにこのデータをO（n）時間で入力する方法はありますか？つまり、これが最も効率的な方法です。
for (int i = 0; i < myArray.length; i++){
myTreeMap.put(myArray[i],"blah");
}
または、O（lg n）挿入/ツリーバランシングの可能性を回避するために、データがすでに存在するという事実を利用する方法はありますか？