Изменения

Перейти к: навигация, поиск

Дерево ван Эмде Боаса

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

Навигация