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)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
A presortedness measure describes to which extent a sequence of key values to be sorted is already partially sorted. We introduce… 
2011
2011
In this paper we introduce two efficient priority queues. For both, insert requires O(1) amortized time and extract-min$O(\lg n… 
2009
2009
We study the performance of the most practical inversion-sensitive internal sorting algorithms. Experimental results illustrate… 
2005
2005
We study the performance of the most practical internal adaptive sorting algorithms. Experimental results show that adaptive AVL…