Skip to main content
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
除外 -[タグ]
-リンゴ
高度な検索の詳細については、ヘルプ ページをご覧ください
でタグ付けされた検索結果
検索オプション answers only not deleted user 13199

データの集まりをコンピュータプログラムで処理する際に扱いやすいように、一定の形式で格納したもの。 基本的なデータ構造には、配列、キュー、スタック、連想配列(辞書、ハッシュ、マップ)、連結リスト、グラフ、木構造(ツリー)、などがある。

2

ヒープデータ構造について

他の回答者さんがおっしゃってるように、数学的帰納法を使っています。 文章の流れとしては(付番は本文のものとは無関係です) basis = 高さ0の場合の証明 高さ0のノードの個数<=葉の数より、葉の数<=ceil(n/2)を証明すれば十分 葉の数=ceil(n/2)の証明 (これが原文の大部分を占めています) inductive step = 高さh-1での成立を仮定して、高さhの場合 …
letrec's user avatar
  • 3,170