翻訳と辞書 |
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.
|
|