用 Ruby 实现树

2024-01-08

至于Ruby中我们没有像C++那样的指针,我们如何实现树?


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

这是一个基本示例:

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
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

用 Ruby 实现树 的相关文章

随机推荐