higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ study 数学的基礎とデータ構造 (アルゴリズムイントロダクション)の 6章 6.1-1 min=2^h max=2^(h + 1) - 1 6.1-2 n=min=2^h なら lgn = h n=max=2^(h + 1) -1 なら lg(n + 1) = h + 1 → h = lg(n + 1) - 1 6.1-3 部分木の根以外に最大値があるとすると、その親との heap の関係が崩れている事になるので矛盾する。 6.1-4 色々と試してみたが leaf node の何れかの位置に来るようだ。 6.1-5 Yes. 6.1-6 No. 6 と 7 の親子関係がおかしい。 6.1.-7 lea… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20091226%2F1261790974" title=" アルゴリズムイントロダクション 6 章「ヒープソート」 - higepon blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/415I05munAL.jpg Hatena Blog https://hatena.blog 2009-12-26 10:29:34 rich https://higepon.hatenablog.com/entry/20091226/1261790974 1.0 100%