「リンゴ列をもっと短く！」をGvizで描く - Mae向きなブログ

「リンゴ列をもっと短く！」をGvizで描く - Mae向きなブログ

予てからGvizを使って、ビジュアル化をやってみたいと思っていたのですが、なかなか取り組めずにいまし...概要を表示 予てからGvizを使って、ビジュアル化をやってみたいと思っていたのですが、なかなか取り組めずにいました。何か良い題材はないかと思っていたのですが、先日、解いた「リンゴ列をもっと短く！」のハフマン木を実際に見てみたいと思い取り組んでみました。 apple_gviz.rb # -*- coding: utf-8 -*- require 'gviz' class Node attr_accessor :freq, :left, :center, :right def initialize(freq, left = nil, center = nil, right = nil) @freq = freq @left, @center, @right = left, center, right end end class Leaf < Node attr_accessor :ch def initi

• graphviz