Class: LambdaGem::Tree

Inherits:

Object

• Object
• LambdaGem::Tree

Defined in:

lib/tree.rb

Instance Attribute Summary

• #root ⇒ Object

  Returns the value of attribute root.

Instance Method Summary

• #initialize(root = nil) ⇒ Tree constructor

  A new instance of Tree.

• #preorder_insert(new_data) ⇒ Object
• #traverse(order = :infix) ⇒ Object

Constructor Details

#initialize(root = nil) ⇒ Tree

Returns a new instance of Tree.

# File 'lib/tree.rb', line 7

def initialize root=nil
    @root = Node.new root
end

Instance Attribute Details

#root ⇒ Object

Returns the value of attribute root.

# File 'lib/tree.rb', line 5

def root
  @root
end

Instance Method Details

#preorder_insert(new_data) ⇒ Object

# File 'lib/tree.rb', line 11

def preorder_insert new_data
  new_data
end

#traverse(order = :infix) ⇒ Object

# File 'lib/tree.rb', line 15

def traverse order=:infix
  @root.traverse order
end