Skip to search formSkip to main contentSkip to account menu

Splaysort

In computer science, splaysort is an adaptive comparison sorting algorithm based on the splay tree data structure.
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
Adaptive sortAlgorithmAmortized analysisComparison sort

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Two Constant-Factor-Optimal Realizations of Adaptive Heapsort
In this paper we introduce two efficient priority queues. For both, insert requires O(1) amortized time and extract-min$O(\lg n… 
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)