「ヒープ」の版間の差分
削除された内容 追加された内容
ToePeu.bot (会話 | 投稿記録) m robot Modifying: ru:Сортирующее дерево |
m →削除: 追記 |
||
44行目:
===削除===
子は親より大きいか等しく、添字は 1 から開始するものとして記述する。また、木全体の要素数を N とする。
削除対象がルートでないときは、単にそのデータを指すポインタを破棄すればよい。 ルートを削除する手順は以下のとおりである。 # 操作対象の要素 n = 1 とし、要素 N を 1(ルート)に移動する。
|