In computer science, splaysort is an adaptive comparison sorting algorithm based on the splay tree data structure. The steps of the algorithm are: Initialize...

splay tree as the binary search tree, the resulting algorithm (called splaysort) has the additional property that it is an adaptive sort, meaning that...

working set structure Link/cut tree List of data structures Scapegoat tree Splaysort, a sorting algorithm using splay trees T-tree Treap Tree rotation Trees...

heap sort, adaptive merge sort, patience sort, Shellsort, smoothsort, splaysort, Timsort, and Cartesian tree sorting. Sorting algorithms Hagerup, Torben;...