| 翻訳と辞書 |
splaysort
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 in 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.
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「splaysort」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|