Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,257,605 papers from all fields of science
Search
Sign In
Create Free Account
Splay tree
Known as:
Splaying
, Dynamic optimality conjecture
, Self-adjusting binary search tree
Expand
A splay tree is a self-adjusting binary search tree with the additional property that recently accessed elements are quick to access again. It…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
37 relations
AVL tree
Amortized analysis
B-tree
Binary tree
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Upper Carnian Clastites from the Lesno Brdo Area (Dinarides, Central Slovenia)
David Gerčar
,
Ajda Koceli
,
A. Založnik
,
B. Rožič
2017
Corpus ID: 133593922
This paper presents a detailed study of the Tuvalian clastic member in the Lesno Brdo Area in Central Slovenia (External…
Expand
2011
2011
Synchronization in Delay-Coupled Laser Networks
T. Dahms
2011
Corpus ID: 63177044
In this work I investigate patterns of synchronization in networks of semiconductor lasers. Two main questions arise when…
Expand
2007
2007
Syllable-Based Burrows-Wheeler Transform
J. Lánský
,
K. Chernik
,
Z. Vlckova
Databases, Texts, Specifications, Objects
2007
Corpus ID: 12718279
The Burrows-Wheeler Transform (BWT) is a compression method which reorders an input string into the form, which is prefer- able…
Expand
Highly Cited
2006
Highly Cited
2006
Variable liquid crystal pretilt angles by nanostructured surfaces
F. Yeung
,
J. Ho
,
+4 authors
H. Kwok
2006
Corpus ID: 120914505
Variable liquid crystal pretilt angles of any value from 0 to 90° can be obtained by using a nanostructured alignment layer. This…
Expand
Review
2005
Review
2005
Frank Slide a century later: the Turtle Mountain monitoring project
R. Read
,
W. Langenberg
,
+22 authors
P. Pana
2005
Corpus ID: 4076537
Turtle Mountain in southwest Alberta, Canada the site of the 1903 Frank Slide has been the focus of many studies over the past…
Expand
2004
2004
Chondrodysplasia metaphysaria (Dysostosis metaphysaria) — ein neuer Typ?
H. Wiedemann
,
J. Spranger
Zeitschrift für Kinderheilkunde
2004
Corpus ID: 26369602
This is the report of a patient with an unusual form of metaphyseal dysostosis who was followed from infancy to adulthood.The…
Expand
1997
1997
Multi-Channel GPS Common View Time Transfer Experiments: First Results and Uncertainty Study
G. Petit
,
C. Thomas
,
P. Moussay
,
J. A. Davis
,
M. Miranian
,
J. Palacio
1997
Corpus ID: 44780394
Abstract : For regular TAI computations, GPS time transfer is currently carried out using a number of common-view observations…
Expand
1991
1991
Lamellar structure and organization in polyethylene gels crystallized from supercritical solution in propane
P. Bush
,
Debjeet Pradhan
,
P. Ehrlich
1991
Corpus ID: 94957001
Continuous networks of lamellar crystals contained within mechanically self-supporting cylindrical plugs of high porosity have…
Expand
1989
1989
A Fast Algorithm for Melding Splay Trees
Graeme S. Port
,
Alistair Moffat
Workshop on Algorithms and Data Structures
1989
Corpus ID: 206634857
Splay trees have emerged as an efficient method for representing ordered sets of items, allowing fast implementation of the usual…
Expand
1980
1980
Meander channel, point bar, crevasse splay and aeolian deposits from the Elliot Formation in Barkly Pass, North-eastern Cape
Bessie Visser
,
J. Botha
1980
Corpus ID: 134435602