Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order (Q2958342)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order |
scientific article |
Statements
Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order (English)
0 references
1 February 2017
0 references
binary trees
0 references
left-child sequences
0 references
lexicographic order
0 references
ranking algorithms
0 references
unranking algorithms
0 references
amortized cost
0 references
