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

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: реферат мова, изложение язык
| Добавил(а) на сайт: Bajdavletov.

{

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

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

Array.Copy(CurrentLeafPage.PageItems, _currentElementIndex,

CurrentLeafPage.PageItems, _currentElementIndex + 1,

CurrentLeafPage.Count - _currentElementIndex);

// Увеличиваем количество хранимых элементов на странице и вставляем ключ.

CurrentLeafPage.Count++;

CurrentLeafPage.PageItems[_currentElementIndex].Key = Key;

if (_currentElementIndex==0)

NodeArray[_currentPageIndex].Key = key;

version++; // Произошли изменения, увеличиваем текущую версию.

// Если текущая страница листовая полностью заполнена,

// то существуют 2 варианта. Можно либо перенести элемент с текущей

// страницы на соседнюю, либо разбить страницу на 2.

if (CurrentLeafPage.Count == BTConst.MaxCount)

{

// Страница полностью заполнена.

// Если второго уровня нет...

if (_pageCount == 1)

{

// ... то создаем второй уровень.

Рекомендуем скачать другие рефераты по теме: сочинения по русскому языку, личные сообщения.

Claw.ru | Рефераты по информатике, программированию | Создание эффективной реализации сортированного списка с использованием generics