LINUX.ORG.RU

Ruby помогите с синтаксисом

 


0

1
class Tree
attr_accessor :left
  attr_accessor :right
  attr_accessor :data

  def initialize(x=nil)
   @left = nil
   @right = nil
   @data = x
  end
   def insert(x)
    if @data == nil
     @data = x
    elsif x <= @data
     if @left == nil
      @left = Tree.new x
     else
      @left.insert x
     end
    else
     if @right == nil
      @right = Tree.new x
     else
      @right.insert x
     end
    end
   end

   def inorder()
    @left.inorder {|y| yield y} if @left != nil
    yield @data
    @right.inorder {|y| yield y} if @right != nil
   end

 def traverse()
   list = []
   yield @data
   list << @left if @left != nil
   list << @right if @right != nil
   loop do
    break if list.empty?
    node = list.shift
    yield node.data
    list << node.left if node.left != nil
    list << node.right if node.right != nil
   end
  end
  end
  items = [50, 20, 80, 10, 30, 70, 90, 5, 14,
       28, 41, 66, 75, 88, 96]

  tree = Tree.new

  items.each {|x| tree.insert(x)}

  tree.inorder {|x| print x, " "}
  print "\n"

Не получается вывести само дерево (то есть расположение элементов в дереве) (@left @right)

Перемещено JB из general



Последнее исправление: JB (всего исправлений: 1)

Оформи нормально, пожалуйста.

S-Mage ★★
()

Поправил форматирование, перенес из General в Development

JB ★★★★★
()
class Tree
  attr_accessor :left
  attr_accessor :right
  attr_accessor :data

  def initialize(x = nil)
    @data = x
  end

  def insert(x)
    if @data.nil?
      @data = x
    elsif x <= @data
      if @left.nil?
        @left = Tree.new x
      else
        @left.insert x
      end
    else
      if @right.nil?
        @right = Tree.new x
      else
        @right.insert x
      end
    end
  end

  def inorder
    @left.inorder { |y| yield y } if @left
    yield @data
    @right.inorder { |y| yield y } if @right
  end

  def traverse
    list = []
    yield @data
    list << @left if @left
    list << @right if @right
    loop do
      break if list.empty?
      node = list.shift
      yield node.data
      list << node.left if node.left
      list << node.right if node.right
    end
  end
end

items = [50, 20, 80, 10, 30, 70, 90, 5, 14,
         28, 41, 66, 75, 88, 96]

tree = Tree.new

items.each { |x| tree.insert(x) }

tree.inorder { |x| print x, ' ' }
print "\n"

Неужиле так сложно праильно поставить отступы? Как и что должно выводиться так и не понял.

TDrive ★★★★★
()
Ответ на: комментарий от TDrive

Мне нужно вывести само дерево в функции traverse в таком виде (50(20(10(5)(14))(30(28 )(41))(80(70(66)(75))(90(88)(96))))

moni
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.