小窓モード


プレミアム

ログイン
設定

設定

Weblio 辞書 > 英和辞典・和英辞典 > Wiktionary英語版 > link/cut treeの意味・解説 

link/cut treeとは 意味・読み方・使い方

ピン留め

追加できません

(登録数上限)

単語を追加

Wiktionary英語版での「link/cut tree」の意味

link/cut tree


ウィキペディア英語版での「link/cut tree」の意味

Link/cut tree

出典:『Wikipedia』 (2011/03/03 09:51 UTC 版)

英語による解説
ウィキペディア英語版からの引用
引用
A link/cut tree is a type of data structure that can merge (link) and split (cut) data sets in O(log(n)) amortized time, and can find which tree an element belongs to in O(log(n)) amortized time. In the original publication, Sleator and Tarjan referred to link/cut trees as "dynamic trees."

「link/cut tree」の意味に関連した用語
1
link/cut trees Wiktionary英語版

link/cut treeのページの著作権
英和・和英辞典 情報提供元は 参加元一覧 にて確認できます。

   
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのlink/cut tree (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのLink/cut tree (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。

ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。

こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

このモジュールを今後表示しない
みんなの検索ランキング
閲覧履歴
無料会員登録をすると、
単語の閲覧履歴を
確認できます。
無料会員に登録する
英→日 日→英
こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

©2026 GRAS Group, Inc.RSS