Поддержка списка сортированным

Ваша структура данных будет представлять собой отсортированный список целей, которые будет собирать плюшевый мишка, что сделает его очень эффективным для поиска ближайшей цели и удаления ее, когда она будет собрана. Я знаю, что пространство имен Systems.Collection.Generics имеет класс SortedList, но вы должны написать свой собственный класс SortedList, чтобы вы могли самостоятельно реализовать поддержку отсортированного порядка и чтобы вы могли спроектировать структуру данных для удовлетворения наших потребностей в эффективности.

Мне осталось реализовать метод в классе SortedList, описанный в задании

Что я пробовал:

public void Add(T item)
{
    int location = 0; while ((location < Count) && (items[location].CompareTo(item) < 0)) { location++; }
    tempList.Clear(); for (int i = 0; i < location; i++) { tempList.Add(items[i]); }
    tempList.Add(item); for (int i = location; i < Count; i++) { tempList.Add(items[i]); }
    items.Clear(); items.AddRange(tempList);
}

Этот метод взаимодействует с другим методом:

public int CompareTo(object obj)
{

    implementation if (obj == null)
    { return -1; }
    Target otherTarget = obj as Target;
    if (otherTarget != null)
    {
        if (distance < otherTarget.Distance)
        { return 1; }
        if (distance == otherTarget.Distance)
        { return 0; }
        else
        { return -1; }
    }
    return -1;
}

Ответы (0 шт):