抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
リンクカット木は,D.D.により導入されているSleatorとR.E.カットとリンク操作下での頂点分離動的根付きツリーの森林を維持する効率的に目的とTarjan。これらの操作は,それぞれ木の中から部分木を分離,縁を利用した二樹木に連結している。,リンク・カット・ツリーはツリーのルートを変化させると樹木のアーク上で定義されたコスト値に数更新と質問を実行できるようにする。これらすべての演算がO(logn)償却または最悪ケース時間で行い,実施に依存して,nは森林の全サイズである。本論文では,リンク切断木(,logリストと呼ぶ)を用いて実装された元素のリストをリストに古典的な操作だけでなく,リストに線形時間を要する通常いくつかの他の必須作業のためのO(logn)の一般的な実行時間を得ることができることを示した。このような作業は,そのエンドポイントにより定義されたsublist,リスト中で与えられた元素の位置あるいはリストに与えられた位置に置かれた要素における最小/最大要素を見つけることが必要とされるまたはそれらが価値を付加a,または 1sublistにおける全ての元素による増殖に必要である。さらに,転位および/または反転および/またはブロック交換による順列ソーティングのためのいくつかの既存のアルゴリズムを実装し,それらの全てのためのO(n logn)実行時間を得るためにlogリストを用いた。このようにして,いくつかのアルゴリズムの実行時間が改善され,一方他の場合にこのアルゴリズムが最良の既存の実装と同様に行った。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】