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

{

// Устанавливаем индекс элемента в 0.

_currentElementIndex = 0;

// Если есть второй уровень...

if (_pageCount > 1)

{

// Перебираем грани

int hi = _pageCount - 1;

int lo = 0;

while (lo <= hi)

{

int i = (lo + hi) >> 1;

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

if (result < 0)

lo = i + 1;

else

{

hi = i - 1;

if (result == 0)

{

// Ключ найден на 2 уровне. Устанавливаем текущую

// страницу CurrentLeafPage.

_currentPageIndex = i;

CurrentLeafPage = NodeArray[_currentPageIndex].ChildPage;

_selected = true;

return true;

}

}

}