{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20100312%2F1268393236\" title=\" \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30a4\u30f3\u30c8\u30ed\u30c0\u30af\u30b7\u30e7\u30f3 12 \u7ae0\u300c2\u5206\u63a2\u7d22\u6728\u300d - 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>","author_name":"higepon","width":"100%","url":"https://higepon.hatenablog.com/entry/20100312/1268393236","blog_url":"https://higepon.hatenablog.com/","title":" \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30a4\u30f3\u30c8\u30ed\u30c0\u30af\u30b7\u30e7\u30f3 12 \u7ae0\u300c2\u5206\u63a2\u7d22\u6728\u300d","published":"2010-03-12 20:27:16","blog_title":"higepon blog","image_url":"http://ecx.images-amazon.com/images/I/415I05munAL.jpg","description":"\u6570\u5b66\u7684\u57fa\u790e\u3068\u30c7\u30fc\u30bf\u69cb\u9020 (\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30a4\u30f3\u30c8\u30ed\u30c0\u30af\u30b7\u30e7\u30f3)\u306e 12\u7ae0 12.1-1 \u6728\u306e\u9ad8\u3055\u3063\u3066\u30eb\u30fc\u30c8\u306f\u542b\u307e\u306a\u3044\u306e\u304b\u3002\u30ce\u30fc\u30c8\u306b\u63cf\u3044\u305f\u3002 12.1-2 \u89aa\u3068\u5b50\u306e\u95a2\u4fc2\u304c\u7570\u306a\u308b\u3002 O(n) \u3067\u306f\u51fa\u6765\u306a\u3044\u3002\u5144\u5f1f\u30ce\u30fc\u30c9\u306e\u9806\u5e8f\u3092\u6c7a\u3081\u3089\u308c\u306a\u3044\u3002 12.1-3 \u30b9\u30bf\u30c3\u30af\u306b push \u3057\u3066\u6700\u5f8c\u306b\u51fa\u529b\u3002 12.1-4 \u305d\u306e\u307e\u3093\u307e\u3002 L->R->M\u3002M->L->R\u3002 12.1-5 \u5206\u304b\u308a\u307e\u305b\u3093\u3002 12.2-1 (c) 911 \u306e left \u306b 912 \u304c\u3042\u308b (e) 347 \u306e right \u306b 299 \u304c\u3042\u308b 12.2-2 TREE-MINIMUM(x) if left[x] == Nil return x els\u2026","provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/higepon/","height":"190","categories":["study"],"version":"1.0","type":"rich","provider_name":"Hatena Blog"}