ruby - n項ツリーを行う「Ruby」の方法

Question

Ruby スクリプトを作成していて、n-ary ツリー データ構造を使用したいと考えています。

ソース コードとして利用できる適切な実装はありますか? ありがとう。

Answer 1

オットーの答えを拡張するには、ハッシュを取得して配列を自動有効化する簡単な方法は、次のHash::newようにデフォルト値ブロックを使用することです。

node_children = Hash.new { |_node_children, node_key| _node_children[node_key] = [] }

しかし実際には、コードは配列で何をしたいかによって異なります。ハッシュと配列でそれらを設定するか、いくつかのクラスを作成できます。

class Node
    attr_accessor :value, :children
    def initialize(value, children=[])
        @value = value
        @children = children
    end
    def to_s(indent=0)
        value_s = @value.to_s
        sub_indent = indent + value_s.length
        value_s + @children.map { |child| " - " + child.to_s(sub_indent + 3) }.join("\n" + ' ' * sub_indent)
    end
end

ROOT = Node.new('root', %w{ farleft left center right farright }.map { |str| Node.new(str) } )
puts "Original Tree"
puts ROOT
puts

ROOT.children.each do |node| 
    node.children = %w{ one two three four }.map { |str| Node.new(node.value + ':' + str) }
end
puts "New Tree"
puts ROOT
puts

たとえば、このコードは次のようになります。

Original Tree
root - farleft
     - left
     - center
     - right
     - farright

New Tree
root - farleft - farleft:one
               - farleft:two
               - farleft:three
               - farleft:four
     - left - left:one
            - left:two
            - left:three
            - left:four
     - center - center:one
              - center:two
              - center:three
              - center:four
     - right - right:one
             - right:two
             - right:three
             - right:four
     - farright - farright:one
                - farright:two
                - farright:three
                - farright:four

Answer 2

属性がすべて配列であるハッシュ?

Answer 3

RubyTreeのgem は私にとって非常に効果的でした。