予てから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
![「リンゴ列をもっと短く!」をGvizで描く - Mae向きなブログ](https://cdn-ak-scissors.b.st-hatena.com/image/square/319967812a08383a02561183e02587f7b51aa39b/height=288;version=1;width=512/http%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fr%2Frahaema%2F20130501%2F20130501192740.png)