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

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

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

Описание страницы, находящейся на нулевом уровне:

internal class LeafPage<K, V> : PageBase

{

public KeyValuePair<K, V>[] PageItems; // массив элементов

public LeafPage<K, V> PriorPage; // ссылка на предыдущую страницу

public LeafPage<K, V> NextPage; // ссылка на следующую страницу

public LeafPage()

{

Count = 0;

PageItems = new KeyValuePair<K, V>[BTConst.MaxCount];

}

PriorPage, NextPage нужны для навигации по дереву.

Основную функциональность двухуровневого массива реализует класс TwoLevelSortedDictionary:

using Generic = System.Collections.Generic;

public class TwoLevelSortedDictionary<K,V>: Generic.IDictionary<K,V>

{

internal LeafPage<K,V> CurrentLeafPage; // Текущая страница с данными

internal struct NodeItem // Структура элементов верхнего уровня

{

internal K Key;

internal LeafPage<K,V> ChildPage;

}

internal NodeItem[] NodeArray; // Массив элементов 2 уровня

internal int _pageCount; // Количество страниц 1 уровня

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