Contents

module RootedTree
  class Tree
    attr_reader :root
    
    def initialize(node)
      @root = node.root
      @root.freeze
    end
    
    # Degree
    #
    # Returns the maximum degree (number of children) in the tree.
    
    def degree
      max_degree_node = root.each.max_by do |node|
        node.degree
      end
      max_degree_node.degree
    end
  end
end

Version data entries

1 entries across 1 versions & 1 rubygems

Version	Path
rooted_tree-0.2.0	lib/rooted_tree/tree.rb