Linear-time construction of treaps and Cartesian trees (Q1339378)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Linear-time construction of treaps and Cartesian trees |
scientific article; zbMATH DE number 699128
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear-time construction of treaps and Cartesian trees |
scientific article; zbMATH DE number 699128 |
Statements
Linear-time construction of treaps and Cartesian trees (English)
0 references
1 December 1994
0 references
heap-ordered deque
0 references
search tree
0 references
treap
0 references
Cartesian tree
0 references
0.91371596
0 references
0.9026515
0 references
0.88931525
0 references
0.8806659
0 references
0.8806659
0 references
0.87834024
0 references
0 references
0.8759955
0 references
