Чем отличается двоичное дерево от других видов деревьев в компьютерных науках?

Двоичное дерево в компьютерных науках отличается от других видов деревьев тем, что каждый его узел имеет не более двух потомков. intuit.ru nuancesprog.ru То есть двоичное дерево либо является пустым, либо состоит из данных и двух поддеревьев (каждое из которых может быть пустым). intuit.ru При этом каждое поддерево в свою очередь тоже является деревом. intuit.ru

Некоторые другие виды деревьев в компьютерных науках: красно-чёрные, В-деревья, матричные, смешанные и другие. otus.ru В них количество потомков у узлов может быть больше двух. ru.algorithmica.org

На практике бинарные деревья применяют для поиска информации в базах данных, сортировки данных, проведения вычислений, кодирования и в других случаях. otus.ru