Изменения

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

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

39 байт добавлено, 21:01, 15 июня 2011
Insert
==Insert==
операция Операция добавления(insert)пусть добавляем мы элемент элемента <tex>x</tex>- эта задача делится на несколько частей *Если дерево пусто, то меняем значения минимума и максимума на x;*Если x<T.min тогда мы кладем T.min в поддерево i соответствующее T.min и ставим T.min = x. Если поддерево[i] до этого было пусто то мы также добавляем i в вспомогательное дерево.
Аналогично если x>T.max.
*Если T.min< x < T.max тогда кладем x в поддерево i соответствующее x и меняем вспомогательное дерево. 
<pre>
Insert(T, x)
Анонимный участник

Навигация