Как сделать алгоритм двоичного дерева?

Бинарное дерево можно использовать для реализации простого, но неэффективного алгоритма сортировки. Вот ссылка, по которой вы можете научиться решать:
cslibrary.stanford.edu

Сначала мы выделяем память и присваиваем значение полю данных нового узла. Сделайте левое и правое дочернее поле нового узла нулевым

вторым, найдите новый узел, который будет родительским для узла, который будет вставлен, помечает его как

третьего родителя, если значение в поле данных нового узла меньше, чем значение родительского , сделайте так, чтобы левый дочерний элемент родителей указывал на новый узел