用 Ruby 实现树 [英] Implementing tree with Ruby

问题描述

在Ruby中我们没有像c++那样的指针，我们如何实现树?

As regards in Ruby we don't have pointer like c++ , How can we implement tree?

推荐答案

您不一定需要指针或引用来构建树，对吗?

You don't necessarily need pointers or references for building trees, do you?

这是一个基本示例:

class Tree
  attr_accessor :children, :value

  def initialize(v)
    @value = v
    @children = []
  end
end

t = Tree.new(7)
t.children << Tree.new(3)
t.children << Tree.new(11)

t.value              # 7
t.children[0].value  # 3
t.children[1].value  # 11

这篇关于用 Ruby 实现树的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！