Recent searches
Search options
![class BinaryNode
attr_accessor :value, :parent, :left, :right
include Enumerable
def each(...) = each_breadth_first(...)
def initialize value, left = nil, right = nil
@value, @left, @right = value, left, right
children.each { it.parent = self }
end
def left? = (not left.nil?)
def right? = (not right.nil?)
def parent? = (not parent.nil?)
def root? = parent.nil?
def leaf? = (left.nil? and right.nil?)
def balanced? = (left? and right?)
def all_balanced? = all? { it.balanced? or it.leaf? }
def children = [left, right].compact
def ancestors = if root? then [] else parent.ancestors + [parent] end
def descendants = collect { it.children }.flatten
def depth = map { it.ancestors.size }.max + 1
def each_breadth_first(&block) = traverse :push, &block
def each_depth_first(&block) = traverse :unshift, &block
private def traverse method, &block
nodes = [self]
until nodes.empty?
current = nodes.shift
yield current
nodes.send(method, *current.children)
end
end
end](https://cdn.masto.host/rubysocial/media_attachments/files/113/999/156/392/441/217/original/aa14b29c29e46dc8.png "class BinaryNode
attr_accessor :value, :parent, :left, :right
include Enumerable
def each(...) = each_breadth_first(...)
def initialize value, left = nil, right = nil
@value, @left, @right = value, left, right
children.each { it.parent = self }
end
def left? = (not left.nil?)
def right? = (not right.nil?)
def parent? = (not parent.nil?)
def root? = parent.nil?
def leaf? = (left.nil? and right.nil?)
def balanced? = (left? and right?)
def all_balanced? = all? { it.balanced? or it.leaf? }
def children = [left, right].compact
def ancestors = if root? then [] else parent.ancestors + [parent] end
def descendants = collect { it.children }.flatten
def depth = map { it.ancestors.size }.max + 1
def each_breadth_first(&block) = traverse :push, &block
def each_depth_first(&block) = traverse :unshift, &block
private def traverse method, &block
nodes = [self]
until nodes.empty?
current = nodes.shift
yield current
nodes.send(method, *current.children)
end
end
end")
@kerrick That’s the first time I looked at an endless method and thought, yeah that makes sense. Thanks.
@toddkummer They’re definitely not appropriate for every situation, but I like using them when it almost feels like the kind of thing I’d define a local variable for.