标签: database tree surf
在LOUDS-Spars中降低Trie的过程很难理解。
“ 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)。“
您能举一个详细的例子吗?