<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<oembed>
  <author_name>obelisk2</author_name>
  <author_url>https://blog.hatena.ne.jp/obelisk2/</author_url>
  <blog_title>Camera Obscura</blog_title>
  <blog_url>https://obelisk.hatenablog.com/</blog_url>
  <categories>
    <anon>Ruby</anon>
    <anon>アルゴリズム</anon>
  </categories>
  <description>ここで実装した Tree 構造を使いました。 require './tree' class Heap &lt; Tree def self.build(ar) raise &quot;Argument is not Array.&quot; if ar.class != Array ar1 = ar.dup q = [] t = Heap.new(a = ar1.shift) q &lt;&lt; a t.build1(q, ar1) t end def build1(q, ar) a = q.shift return if ar.empty? add(a, a1 = ar.shift) q &lt;&lt; a1 return if ar.…</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2016%2F03%2F13%2F173806&quot; title=&quot;Tree 構造を利用したヒープ（Ruby） - Camera Obscura&quot; class=&quot;embed-card embed-blogcard&quot; scrolling=&quot;no&quot; frameborder=&quot;0&quot; style=&quot;display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;&quot;&gt;&lt;/iframe&gt;</html>
  <image_url></image_url>
  <provider_name>Hatena Blog</provider_name>
  <provider_url>https://hatena.blog</provider_url>
  <published>2016-03-13 17:38:06</published>
  <title>Tree 構造を利用したヒープ（Ruby）</title>
  <type>rich</type>
  <url>https://obelisk.hatenablog.com/entry/2016/03/13/173806</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
