/// <summary>
 /// Конструктор.
 /// </summary>
 /// <param name="factor">
 /// Параметр ветвления. Каждый внутренний узел содержит
 /// от (factor - 1) до (factor * 2 - 1) ключей и на один
 /// больше дочерних узлов. Для корня от 1 до (factor * 2 - 1).
 /// </param>
 public LinkedInternalNode(int factor)
 {
     Keys     = new LinkedCollection <T>();
     Children = new LinkedCollection <TreeNode <T> >();
     Factor   = factor;
     Factory  = new LinkedNodeFactory <T>();
 }
Пример #2
0
        /// <summary>
        /// Получение части списка с заданного индекса.
        /// </summary>
        /// <param name="index">Заданный индекс.</param>
        /// <param name="count">Количество элементов.</param>
        /// <returns></returns>
        public IExtendedCollection <T> GetRange(int index, int count)
        {
            if (index < 0 || count < 0)
            {
                throw new ArgumentOutOfRangeException();
            }
            if (Count < count + index)
            {
                throw new ArgumentException();
            }

            var list = new LinkedCollection <T>();

            for (int i = index; i < count + index; i++)
            {
                list.Add(this[i]);
            }

            return(list);
        }
Пример #3
0
 /// <summary>
 /// Конструктор.
 /// </summary>
 /// <param name="factor">
 /// Параметр ветвления. Каждый лист содержит
 /// от (factor - 1) до (factor * 2 - 1) ключей.
 /// Для корня от 1 до (factor * 2 - 1).
 /// </param>
 public LinkedLeafNode(int factor)
 {
     Keys    = new LinkedCollection <T>();
     Factor  = factor;
     Factory = new LinkedNodeFactory <T>();
 }