A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations (Q2369000)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations |
scientific article |
Statements
A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations (English)
0 references
28 April 2006
0 references
Algorithms
0 references
Amortized analysis
0 references
Binary trees
0 references
Rotations
0 references
Tree transformation
0 references
Enumeration
0 references
Lexicographic order
0 references
