Что значит 'B' в B-tree?

"B" в B-tree означает "balanced" (сбалансированное). B-tree — это сбалансированное дерево поиска, оптимизированное для работы с большими объемами данных, обычно на дисках или в базах данных. Оно поддерживает упорядоченное хранение и обеспечивает эффективный поиск, вставку и удаление элементов с гарантией логарифмической сложности.

Главная особенность B-tree — все листья находятся на одном уровне, что обеспечивает сбалансированность и равномерное время доступа к данным.