В чем разница между бинарным деревом и B-Tree

Основное отличие в структуре и использовании. Бинарное дерево имеет максимум 2 потомка на узел, а B-Tree - множество (обычно сотни/тысячи). B-Tree оптимизирован для работы с диском (хранит больше данных в узлах, уменьшая количество обращений). Пример бинарного дерева:

class BinaryNode {
    int value;
    BinaryNode left, right;
}

B-Tree же хранит массив ключей и массив потомков:

class BTreeNode {
    int[] keys;
    BTreeNode[] children;
    int numKeys;
}

B-Tree самобалансируется, сохраняя все листья на одном уровне, что критично для СУБД. Бинарные деревья чаще используют в памяти (например, красно-черные деревья).