使用ruby实现树和其他数据结构

Question

我是新的Ruby程序员。当我在C ++中时，我可以使用指针实现数据结构，但现在在Ruby中，我不知道如何实现这些数据结构（例如树）。 有人可以帮助我（例如向我介绍一个很好的参考或做一个很好的例子）。 特别感谢。

Answer 1

Ruby没有也不需要指针，因为大多数东西都是通过引用传递的。

> a = "hello"
> b = a
> a.object_id == b.object_id
=> true 

在最简单的形式中，树节点可以只是一个结构体，具有父节点和左右兄弟节点：

> Node = Struct.new(:parent, :left, :right)
> root = Node.new
> n1   = Node.new(root, "hello", "world")
> root.left = n1
...

> root.left.left
=> "hello"
> root.left.right
=> "world"

有关更完整的实现，您可以查看例如：

RubyTree：
http://rubytree.rubyforge.org/rdoc/

SimpleTree：
https://github.com/ealdent/simple-tree/blob/master/lib/simple_tree.rb