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