Search type | Search syntax |
---|---|
タグ | [タグ] |
完全一致 | "ここの単語" |
作成者 |
user:1234 user:me (あなたの) |
スコア |
score:3 (3+) score:0 (なし) |
回答 |
answers:3 (3+) answers:0 (なし) isaccepted:yes hasaccepted:no inquestion:1234 |
閲覧数 | views:250 |
コード | code:"if (foo != bar)" |
セクション |
title:リンゴ body:"リンゴ オレンジ" |
URL | url:"*.example.com" |
セーブ | in:saves |
状態 |
closed:yes duplicate:no migrated:no wiki:no |
種類 |
is:question is:answer |
除外 |
-[タグ] -リンゴ |
高度な検索の詳細については、ヘルプ ページをご覧ください。 |
データの集まりをコンピュータプログラムで処理する際に扱いやすいように、一定の形式で格納したもの。 基本的なデータ構造には、配列、キュー、スタック、連想配列(辞書、ハッシュ、マップ)、連結リスト、グラフ、木構造(ツリー)、などがある。
2
票
ヒープデータ構造について
他の回答者さんがおっしゃってるように、数学的帰納法を使っています。
文章の流れとしては(付番は本文のものとは無関係です)
basis = 高さ0の場合の証明
高さ0のノードの個数<=葉の数より、葉の数<=ceil(n/2)を証明すれば十分
葉の数=ceil(n/2)の証明 (これが原文の大部分を占めています)
inductive step = 高さh-1での成立を仮定して、高さhの場合 …