Изменения

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

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

71 байт добавлено, 21:13, 15 июня 2011
Структура
*значение текущего минимума и максимума в дерево (T.min, T.max)
*вспомогательный массив (T.aux)
 
[[Файл:Boas.jpg.jpg|right|380px|thumb|корень дерева]]
Элемент массива из детей с индексом <tex>i=\lfloor x/M^{1/2}\rfloor</tex> является также деревом для множества <tex>[iM^1/2 .. (i+1)M^1/2 - 1]</tex>
228
правок

Навигация