2009-09-20から1日間の記事一覧
#!/usr/bin/env ruby def heep_down(data, size, root) while 1 left = root * 2 + 1 right = left + 1 if left > size break end if right > size max = left else max = data[left] > data[right] ? left : right end if data[max] > data[root] data[max]…