キー値減算とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- フランス語辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > キー値減算の意味・解説

ウィキペディア小見出し辞書

索引トップ用語の索引ランキング

キー値減算

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/11/05 08:19 UTC 版)

「二項ヒープ」の記事における「キー値減算」の解説

ある要素のキー値を減らした後、そのキーの親よりもキー値が小さくなったならば、最小ヒープの特性に違反してしまう。この場合、その親の要素と交換し、必要ならばさらにその親とも交換し、最小ヒープの特性には違反しなくなるまで続ける。それぞれの二項木の高さは高々 log2 nであり、この処理にはO(log n)の時間かかる。

※この「キー値減算」の解説は、「二項ヒープ」の解説の一部です。
「キー値減算」を含む「二項ヒープ」の記事については、「二項ヒープ」の概要を参照ください。

ウィキペディア小見出し辞書の「キー値減算」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。

ペルセポリスのレリーフ

呉竹 (駆逐艦)

>> 「キー値減算」を含む用語の索引
キー値減算のページへのリンク

辞書ショートカット

1 ウィキペディア小見出し辞書

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「キー値減算」の関連用語

1

フィボナッチヒープ

百科事典

10% |||||

2

二項ヒープ

百科事典

8% |||||

キー値減算のお隣キーワード

キーンハンマー

キーンホーク

キーン・キッス

キーン・バンコラン

キーン作戦

キーン司令官

キー値減算

キー定義管理

キー局における番組編成の詳細

キー局の存在しない放送

検索ランキング

キー値減算のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの二項ヒープ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

©2025 GRAS Group, Inc.RSS

	
		OSZAR »