У меня есть основной вопрос дерева/алгоритма для 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) вставки/балансировки дерева?