Изменения

'''B-дерево''' — дерево поиска, позволяющее проводить поиск, добавление и удаление элементов за <tex>O(\log n)</tex>. B-дерево было впервые предложенное предложено Р. Бэйером и Е. МакКрейтом в 1970 году. == Структура ==

Каждый узел B-дерева, кроме корня, содержит от <tex>t - 1</tex> до <tex>2t - 1</tex> ключей. Корень содержит от <tex>1</tex> до <tex>2t - 1</tex> ключей. <tex>t</tex> — параметр дерева, не меньший <tex>2</tex>. Ключи в каждом узле упорядочены.