403
правки
Изменения
→find
== find ==
Алгоритм поиска сам напрашивается из выше описанной структуры:
*если дерево пусто, то число не содержится в нашей структуре
*если число равно полю <tex>min</tex>, то число в дереве есть
*иначе ищем число <tex>low(x)</tex> в поддереве <tex>children[high(x)]</tex>
<pre>
find(T, x)
if empty(T)
return false;
if T.min == x
return true;
return find(T.children[high(x)], low(x));
</pre>
== insert ==
Операция добавления элемента <tex>x</tex> - эта задача делится на несколько частей
