higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ study 数学的基礎とデータ構造 (アルゴリズムイントロダクション)の 12章 12.1-1 木の高さってルートは含まないのか。ノートに描いた。 12.1-2 親と子の関係が異なる。 O(n) では出来ない。兄弟ノードの順序を決められない。 12.1-3 スタックに push して最後に出力。 12.1-4 そのまんま。 L->R->M。M->L->R。 12.1-5 分かりません。 12.2-1 (c) 911 の left に 912 がある (e) 347 の right に 299 がある 12.2-2 TREE-MINIMUM(x) if left[x] == Nil return x els… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20100312%2F1268393236" title=" アルゴリズムイントロダクション 12 章「2分探索木」 - 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 2010-03-12 20:27:16 rich https://higepon.hatenablog.com/entry/20100312/1268393236 1.0 100%