Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order.

Kung-Jui Pai Ro-Yu Wu Jou-Ming Chang Shun-Chieh Chang

Published in: COCOA (2016)

Keyphrases

arbitrary length
web search
search tree
computational complexity
database systems
ranking algorithm