Создание эффективной реализации сортированного списка с использованием generics
Категория реферата: Рефераты по информатике, программированию
Теги реферата: реферат мова, изложение язык
Добавил(а) на сайт: Bajdavletov.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата
{
// Вставляем ключ в текущую позицию, расширяя тем самым массив на 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)
{
// ... то создаем второй уровень.
//
Рекомендуем скачать другие рефераты по теме: сочинения по русскому языку, личные сообщения.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата