extractmin どうやってるのか。

SCOPE の質疑応答の際に体調のせい(言い訳がましいですが)もあってか、うまく答えられなかった問いにこの場を借りて説明します。

top-down 版では、まず root に最後尾のデータを置き、上から降ろしていく。
bottom-up 版では、引っぱり上げるようなイメージとなっている。