Реферат: Создание эффективной реализации сортированного списка с использованием generics

int result = _comparer.Compare(CurrentLeafPage.PageItems[i].Key, key);

if (result < 0)

lo = i + 1;

else

{

hi = i - 1;

if (result == 0)

{

// Нашли!

_currentElementIndex = i;

_selected = true;

return true;

}

}

}

// Ненашли...

_selected = false;

// Помещаемв _currentElementIndex позициювкоторую

// можно добавить элемент с искомым ключом.

_currentElementIndex = lo;

return false;

}

// Процедура вставки в текущую позицию

private void Insert(K Key)

{

// Вставляем ключ в текущую позицию, расширяя тем самым массив на 1 элемент.

// Сдвигаем элементы, чтобы освободить место для вставляемого.

Array.Copy(CurrentLeafPage.PageItems, _currentElementIndex,

CurrentLeafPage.PageItems, _currentElementIndex + 1,