В чём разница между древовидными структурами AVL и B-деревьями?

Некоторые различия между древовидными структурами AVL и B-деревьями:

• Тип структуры: AVL-дерево — самобалансирующееся бинарное дерево поиска, B-дерево — многоходовое (N-арное) дерево. www.geeksforgeeks.org
• Количество дочерних узлов: в AVL-дереве каждый узел содержит не более двух дочерних узлов, в B-дереве узлы могут иметь несколько дочерних узлов. www.geeksforgeeks.org
• Коэффициент баланса: в AVL-дереве каждый узел поддерживает дополнительный коэффициент баланса, значение которого равно либо -1, либо 0, либо 1. www.geeksforgeeks.org {6-host} В B-дереве определяется термин минимальной степени «t», значение которого зависит от размера блока диска. www.geeksforgeeks.org Каждый узел, кроме корневого, должен содержать как минимум t-1 ключей, корневой каталог может содержать минимум 1 ключ. www.geeksforgeeks.org
• Высота дерева: AVL-дерево имеет высоту log(N), где N — количество узлов, B-дерево имеет логарифмическую высоту (M |* N), где «M» — порядок дерева, а N — количество узлов. www.geeksforgeeks.org
• Применение: AVL-деревья не предназначены для хранения массивных коллекций данных, так как используют динамическую память и указатели на следующий блок памяти. {7-host} B-деревья удобны для хранения крупных последовательных блоков данных, поэтому такая структура часто находит применение в базах данных и файловых системах. {8-host}