[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 227 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
255: 05/22(木)02:07 AAS
Skew Heap の償却 O(log n) が成り立つ理由
1. すべての操作は meld（ヒープの結合）に帰着する
・insert : 1 要素ヒープと既存ヒープを meld
・delete-min : 根を削除 → 残った左右の子のヒープを meld
meld の手順
(a) 2つのヒープの根を比較し、キーが小さい方の根を新しいヒープの根とする。
(b) (a)で選ばれた根の元の右の子と、もう一方のヒープ全体を再帰的に meld する。
省11
上下前次1-新書関写板覧索設栞歴
あと 747 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.007s