228
правок
Изменения
→Структура
Элемент массива из детей с индексом <tex>i=\lfloor x/M^{1/2}\rfloor</tex> является также деревом для множества <tex>[i<tex>sqrt (M)</tex> .. (i+1)<tex>sqrt (M </tex> )- 1]</tex>
В вспомогательном дереве хранится информация о том, какие клетки уже заняты. То есть значение <tex>i</tex> хранится в вспомогательном дереве только если занят элемент с индексом <tex>i</tex> в массиве детей.
