In computer science, splaysort is an adaptive comparison sorting algorithm based on the splay tree data structure. == Algorithm == The steps of the algorithm are: Initialize an empty splay tree For each data item in the input order, insert it into the splay tree Traverse the splay tree inorder to find the sorted order of the data Thus, the algorithm may be seen as a form of insertion sort or tree sort, using a splay tree to speed up each insertion.
In computer science, splaysort is an adaptive comparison sorting algorithm based on the splay tree data structure. == Algorithm == The steps of the algorithm are: Initialize an empty splay tree For each data item in the input order, insert it into the splay tree Traverse the splay tree inorder to find the sorted order of the data Thus, the algorithm may be seen as a form of insertion sort or tree sort, using a splay tree to speed up each insertion.
Source: Wikipedia "Splaysort" · CC BY-SA 4.0
Share this article: X · Bluesky