Сбалансированное бинарное дерево — тип бинарного дерева, в котором у каждой вершины количество вершин в левом и правом поддереве различаются либо на 0, либо на 1. 2 В таком дереве операции поиска, вставки и удаления выполняются за логарифмическое время. 1

Вырожденное бинарное дерево — дерево, в котором на каждый уровень приходится по одной вершине. 2 В вырожденном случае несбалансированного бинарного дерева поиска оно превратится в линейный список, и операции поиска, вставки и удаления будут выполняться за линейное время. 1

Таким образом, основное отличие в том, что в сбалансированном бинарном дереве все узлы, кроме конечных, имеют по два потомка, а все поддеревья одного уровня имеют одинаковую длину, а в вырожденном — у каждого узла есть только один потомок. 4