Что значит "В" в B-дереве

Буква "B" в B-дереве не имеет однозначной трактовки. Возможные варианты:

1. Balanced (сбалансированное) — дерево автоматически поддерживает баланс
2. Bayer — по фамилии одного из создателей (Rudolf Bayer)
3. Boeing — где впервые применялось (Boeing Labs)

B-дерево — это сбалансированное дерево поиска, где:

• Каждый узел содержит от m/2 до m дочерних элементов
• Все листья находятся на одном уровне
• Используется в базах данных и файловых системах для эффективного поиска

Пример структуры узла B-дерева порядка 3:

class BTreeNode {
    int[] keys = new int[2];  // максимум 2 ключа
    BTreeNode[] children = new BTreeNode[3]; // максимум 3 потомка
    int keyCount;
    boolean isLeaf;
}