Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 224,271,474 papers from all fields of science
Search
Sign In
Create Free Account
Skew heap
Known as:
Self-adjusting heap
A skew heap (or self-adjusting heap) is a heap data structure implemented as a binary tree. Skew heaps are advantageous because of their ability to…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Amortized analysis
Binary heap
Binary tree
Data structure
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Human males have low reproductive skew compared to other mammals: An analysis of new data from small-scale human societies
Paul L. Hooper
,
Cody T. Ross
,
S. Gavrilets
,
M. Mulder
2016
Corpus ID: 88943154
2016
2016
DEVELOPMENT OF A REAL-TIME HIERARCHICAL 3 D PATH PLANNING ALGORITHM FOR UNMANNED AERIAL VEHICLES
M. Solomon
2016
Corpus ID: 16662926
Title of thesis: DEVELOPMENT OF A REAL-TIME HIERARCHICAL 3D PATH PLANNING ALGORITHM FOR UNMANNED AERIAL VEHICLES Matthew David…
Expand
2014
2014
Skew Heap
Arch. Formal Proofs
2014
Corpus ID: 44599180
Skew heaps are an amazingly simple and lightweight implementation of priority queues. They were invented by Sleator and Tarjan [1…
Expand
2014
2014
Invited Talks at BCTCS 2013
S. Abramsky
2014
Corpus ID: 16879000
The scientific study of programming languages requires a formal specification of their semantics. However, the incentives of…
Expand
Review
2013
Review
2013
Non-gaussian Multivariate Statistical Models and Their Applications
N. Balakrishnan
,
M. Genton
,
King Abdullah
2013
Corpus ID: 15692756
1 Overview of the Field In recent years, the extension of classical Gaussian-based statistical models to non-Gaussian ones has…
Expand
2011
2011
SKEW QUADRUPOLE EFFECTS ON MULTI-TURN INJECTION EFFICIENCY IN THE SIS18 ∗
W. Daqa
,
I. Hofmann
,
J. Struckmeier
2011
Corpus ID: 110897743
One goal of the SIS18 upgrade scheme is concerned about improving the multi-turn injection (MTI) efficiency, in order to reach…
Expand
2007
2007
The In uence of Caches on the Performance of Heaps
Tr
,
Anthony LaMarca
,
Richard E. Ladner
2007
Corpus ID: 267500998
As cycle times grow relative to memory speeds, the cache performance of algorithms has an increasingly large impact on overall…
Expand
1998
1998
Patterns of paternity skew in Formica ants
J. Boomsma
,
L. Sundström
Behavioral Ecology and Sociobiology
1998
Corpus ID: 43983303
Reproductive skew among cooperatively breeding animals has recently attracted considerable interest. In social insects…
Expand
1993
1993
Efficient implementation of event sets in Time Warp
R. Rönngren
,
R. Ayani
,
R. Fujimoto
,
Samir R Das
Workshop on Parallel and Distributed Simulation
1993
Corpus ID: 18405261
The implementation of the pending event set (PES) is crucial to the execution speed of discrete event simulation programs. This…
Expand
1987
1987
A Note on Bottom-Up Skew Heaps
Douglas W. Jones
SIAM journal on computing (Print)
1987
Corpus ID: 27068633
In testing Sleator and Tarjan’s skew heap implementations of priority queues, a problem with the bottom-up variant was found. The…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE
or Only Accept Required