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

// Проверяем на возможность того, что искомый ключ –

// наименьший из имеющихся в объекте.

if (hi < 0)

{

// Данный ключ меньше наименьшего хранимого ключа.

// Встаем на самый первый элемент двухуровневого массива

_currentPageIndex = 0;

CurrentLeafPage = NodeArray[_currentPageIndex].ChildPage;

_selected = false;

// Возвращаем информацию о том, что ключ не найден.

return false;

}

else

{

// Данный ключ попадает в диапазон ключей нижележащей страницы.

// Изменяем текущую страницу CurrentLeafPage на найденную дочернюю

// страницу

CurrentLeafPage = NodeArray[_currentPageIndex].ChildPage;

// Устанавливаем текущий индекс ключа на листовой странице в 1,

// т.к. 0 ужепроверяли.

_currentElementIndex = 1;

}

}

// Пытаемся найти индекс искомого ключа или индекс, в котором он должен

// был находиться.

hi = CurrentLeafPage.Count - 1;

lo = _currentElementIndex;

while (lo <= hi)

{