143
правки
Изменения
→Вставка элемента
=== Вставка элемента ===
*<tex>x</tex> - искомое добавляемое значение.
*<tex>t</tex> - текущая вершина в дереве. Изначально <tex>t = \mathtt{root}</tex>
Если корня не существует {{---}} дерево пустое, то новый элемент и будет корнем (одновременно и листом). Иначе поступим следующим образом: