Изменения
Нет описания правки
=== вставка ===
Операция вставки работает аналогично поиску элемента, только при обнаружении нулевого указателя нужно подвесить на него вставляемый элемент. Приведем итеративную реализацию этого алгоритма.
Tree_insert(root x, root z) // корень дерева, вставляемый элемент
root y = null;
while (x != null)
y = x;
if(z.key > x.key)
x = x.right;
else
x = x.left;
z.parent = y;
if(z.key > y.key)
y.right = z;
else
y.left = z;
=== удаление ===
