некоторые вопросы о SuRF: PracticalRangeQueryFilteringwithFastSuccinctTries (лучшая статья sigmod) - PullRequest
0 голосов
/ 10 мая 2019

процедуру перемещения по дереву в LOUDS-Spars трудно понять.

"S-ChildNodePos (pos) = select1 (S-LOUDS, rank1 (SHasChild, pos) +1); tomoveup, S-ParentNodePos (pos) = select1 (SHasChild, rank1 (S-LOUDS, pos) -1); toaccessavalue, S-ValuePos (pos) = pos -rank1 (S-HasChild, pos). "

Можете ли вы привести подробный пример?

...