YmDataTree

Installation

gem 'ym_data_tree'

And then execute:

$ bundle install

Or install it yourself as:

$ gem install ym_data_tree

Usage

In Order/ Post Order / Pre Order Traversal Example

  require 'ym_data_tree'
  tree = YmDataTree::Tree.new
  datas = [10,6,8,5,12,11,15]
  datas.each do |data|
    tree.insert(data)
  end
  #Then Traverse The Tree
  tree.traverse(tree.root,:in_order_traversal)
  #->[5,6,8,10,11,12,15]

  tree.traverse(tree.root,:pre_order_traversal)
  #->[10,6,5,8,12,11,15]

  tree.traverse(tree.root,:post_order_traversal)

  #->[5,8,6,11,15,12]

Breadth First Traversal

require 'ym_data_tree'
tree = YmDataTree::Tree.new
datas =  [10,6,8,5,12,11,15]
datas.each do |data|
  tree.insert(data)
end

tree.traverse(tree.root,:breadth_first_traversal)
#->[10, 6, 12, 5, 8, 11, 15]

Deep First Traversal

require 'ym_data_tree'
tree = YmDataTree::Tree.new
datas =  [10,6,8,5,12,11,15]
datas.each do |data|
  tree.insert(data)
end

tree.traverse(tree.root,:deep_first_traversal,:pre_order_traversal)
#->  [6, 5, 8, 10, 12, 11, 15]

tree.traverse(tree.root,:deep_first_traversal,:in_order_traversal)
 #-> [5, 6, 8, 10, 11, 12, 15]

tree.traverse(tree.root,:deep_first_traversal,:post_order_traversal)

#->[5, 8, 6, 10, 11, 15, 12]

Contributing

Bug reports and pull requests are at https://github.com/ismetsezer/ym_data_tree.

License

The gem is available as open source under the terms of the MIT License.