Skip to main content

すべての質問

絞り込み
並べ替え
タグ付けされた
0
3 回答
1,030 閲覧数

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

n 個の要素を持つヒープの、高さ h における節点が n/2^(h+1) 個である、理由がわかりません。 問題文の原文はこちらです: Show that there are at most ⌈n/2^(h+1)⌉ nodes of height h in any n-element heap. 以下がIntroduction to Algorithms 練習問題6.3-...
yoppy's user avatar
  • 27