September 2009
1 post
Really Liking Ruby
class Node
def initialize(label, left, right)
@label = label
@left = left
@right = right
end
attr_accessor :label, :left, :right
def breadth_first unvisited = [self]
while not unvisited.empty?
node = unvisited.shift
yield node
unvisited << node.left if node.left
unvisited << node.right if node.right
end
end
end