403
правки
Изменения
→find
== find ==
Алгоритм поиска сам напрашивается из выше описанной структуры:
*если дерево пусто, то число не содержится в нашей структуре.*если число равно полю <tex>min</tex> или <tex>max</tex>, то число в дереве есть.*иначе ищем число <tex>low(x)</tex> в поддереве <tex>children[high(x)]</tex>.
<pre>