/// <summary> /// Рекурсивное добавление ключа в узел. Внутренние узлы /// передают управление листьевым, где и производится /// добавление. Возможна перестройка структуры дерева из-за /// переполнения ключей. /// </summary> /// <param name="key">Добавляемый ключ.</param> public override void Add(T key) { ArrayNode <T> child = GetChild(key); child.Add(key); if (child.IsOverflow()) { ArrayNode <T> sibling = child.Split(); InsertChild(sibling.GetFirstLeafKey(), sibling); } }
/// <summary> /// Добавление элемента в дерево /// </summary> /// <param name="node">Элемент</param> public void Add(T node) { if (_root == null) { Level++; _root = new LeafArrayNode <T>(Factor); } _root.Add(node); if (_root.IsOverflow()) { Level++; //TODO var sibling = _root.Split(); var newRoot = new InternalArrayNode <T>(Factor); newRoot.Keys.Add(sibling.GetFirstLeafKey()); newRoot.Children.Add(_root); newRoot.Children.Add(sibling); _root = newRoot; } }