Last active
December 29, 2015 07:59
Revisions
-
matz renamed this gist
Nov 25, 2013 . 1 changed file with 0 additions and 0 deletions.There are no files selected for viewing
File renamed without changes. -
matz created this gist
Nov 25, 2013 .There are no files selected for viewing
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode charactersOriginal file line number Diff line number Diff line change @@ -0,0 +1,90 @@ class Leaf def initialize(n) @value = n end def value @value end def size 1 end def sum @value end def avg @value end def max @value end def min @value end def map Leaf.new(yield(@value)) end def find(n) if (n == @value) self else nil end end end class Branch def initialize(l,n,r) # should be: @l.value < n # should be: n < @r.value @l = l; @r = r @value = n end def value @value end def size @l.size + 1 + @r.size end def sum @l.sum + @value + @r.sum end def avg sum / size end def max @r.max end def min @l.min end def map(&b) Branch.new(@l.map(&b), yield(@value), @r.map(&b)) end def find(n) if (n == @value) self elsif n < @value @l.find(n) else @r.find(n) end end end leaf = Leaf.new(10) branch = Branch.new(Leaf.new(1), 2, Leaf.new(3)) p ["sum leaf", leaf.sum] p ["sum branch", branch.sum] p ["size leaf", leaf.size] p ["size branch", branch.size] p ["avg leaf", leaf.avg] p ["avg branch", branch.avg] p ["min leaf", leaf.min] p ["max leaf", leaf.max] p ["min branch", branch.min] p ["max branch", branch.max] p ["find branch 2", branch.find(2)] p ["find branch 1", branch.find(1)] p ["find branch 3", branch.find(3)] p ["map leaf(*2)", leaf.map{|x|x*2}] p ["map branch(*2)", branch.map{|x|x*2}]