翻訳と辞書
Words near each other
・ Splatterhouse
・ Splatterhouse (2010 video game)
・ Splatterhouse 2
・ Splatterhouse 3
・ Splatterpink
・ Splatterpunk
・ Splatters (Buckethead album)
・ Splatterthrash
・ Splay
・ Splay (album)
・ Splay (Jim Black album)
・ Splay (physiology)
・ Splay (plastics)
・ Splay tree
・ Splayd
Splaysort
・ Splazsh
・ SPLC
・ Spleak
・ Splean
・ Spleen
・ Spleen (Chinese medicine)
・ Spleen (disambiguation)
・ Spleen and Ideal
・ Spleen exonuclease
・ Spleen transplantation
・ Spleen United
・ Splenda
・ Splendens Ceptigera
・ Splender


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Splaysort : ウィキペディア英語版
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.