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

// Создаем массив второго уровня и помещаем в него ссылки

// на листовые страницы.

NodeArray = new NodeItem[BTConst.MaxCount];

_pageCount = 2; // Теперьстраницдве.

NodeArray[0].Key = CurrentLeafPage.PageItems[0].Key;

NodeArray[0].ChildPage = CurrentLeafPage;

NodeArray[1].Key = NewPage.PageItems[0].Key;

NodeArray[1].ChildPage = NewPage;

// Задаем количество элементов на страницах.

CurrentLeafPage.Count = BTConst.MidlCount;

NewPage.Count = BTConst.MidlCount;

// Если текущий элемент переместился на новую страницу...

if (_currentElementIndex >= BTConst.MidlCount)

{

// Изменяем значение текущей страницы на новое...

CurrentLeafPage = NewPage;

// ... и текущего индекса на ней.

_currentElementIndex -= BTConst.MidlCount;

}

}

else

{

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

// Если есть страница слева от текущей...

LeafPage<K,V> LeftPage = CurrentLeafPage.PriorPage;

if (LeftPage != null)

{

// ... и она заполнена менее, чем на MaxFill (3/4)...

if (LeftPage.Count <= BTConst.MaxFill)