最小値削除

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

最小値削除

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

「二項ヒープ」の記事における「最小値削除」の解説

ヒープから最小値要素を削除するには、まずはじめに削除する要素を検索し、二項木からその要素を削除し、その要素を削除した二項木の部分木のリストを得る。その際に、分離された二項ヒープ内にある部分木のリストを大きい順に並べ替える。そしてそのヒープと元のヒープをマージする。