bst 0.0.3

checksums.yaml

@@ -0,0 +1,15 @@
+---
+!binary "U0hBMQ==":
+  metadata.gz: !binary |-
+    MDRjODljNDVmZTVkZmY5MzkxZThmYzEzMjIzYmYzZDU5ZTBlZTJkZg==
+  data.tar.gz: !binary |-
+    ODg5NWE1MzU5MWZjMTY5YmZlMWM0MzM0MjFhYzQ1NjYwYjQ4YzM2Yg==
+SHA512:
+  metadata.gz: !binary |-
+    MWYyZGYzNjIxYzZkYzFmNzY5N2FlYzdhM2RkYzgzNTBiYzZkYjA4Njg2Zjc2
+    YTUyODk0OTE2ZGJhMTI3MjQzMTY2M2ZhMjNlODAxZDc0YjczNDJjNTQ0NDQ5
+    YmI5NzUwNWMxODYzZmM1ODI4MjUwYzM4YzAzMTdlN2RmMTBmODM=
+  data.tar.gz: !binary |-
+    ZWY3NjE3ZWY5MmE5MTM2ZGQ3YTI2OTMyMjIwNjc0MzZlYzM4NTI4Y2ZiZmVj
+    YjE2YmIxMjM4NmZkNzZhZTUzYjY1OWUxYzEyM2Y5MGYwNDgyZGIxOTJhOTRh
+    Y2FhYjg3NTkwODg5YThlODhlY2JlMmIxYzU2OWNlODRjZjllY2U=

data/lib/bst.rb

@@ -0,0 +1,77 @@
+require_relative 'bst/node'
+class BST
+	
+	attr_accessor :head
+	attr_accessor :comparator
+	
+	def initialize(comparator)
+		self.comparator = comparator
+		self.head = nil
+	end
+	
+	def push(new_object,is_right=1,parent=nil)
+		new_node = Node.new(new_object)
+		if parent.nil?
+			runner = self.head
+		elsif is_right == 1
+			runner = parent.right_node
+		else
+			runner = parent.left_node
+		end
+		if runner.nil? && parent.nil?
+			self.head = new_node
+		elsif runner.nil? && !parent.nil?
+			parent.right_node = new_node if is_right == 1
+			parent.left_node = new_node if is_right == -1
+		else
+			result = self.comparator.call runner.content, new_node.content
+			self.push(new_object,result,runner)
+		end
+	end
+	
+	def prefix(runner = nil, parent = nil, content_array = [])
+		runner = self.head if runner.nil? && parent.nil?
+		if runner.nil? && parent.nil?
+			return content_array
+		elsif runner.nil? && !parent.nil?
+			content_array += []
+		else
+			content_array += [runner.content]
+			content_array = prefix(runner.left_node, runner, content_array)
+			content_array = prefix(runner.right_node, runner, content_array)
+		end
+		content_array
+	end
+	
+	def infix(runner = nil, parent = nil, content_array = [])
+		runner = self.head if runner.nil? && parent.nil?
+		if runner.nil? && parent.nil?
+			return content_array
+		elsif runner.nil? && !parent.nil?
+			content_array += []
+		else
+			content_array = infix(runner.left_node, runner, content_array)
+			content_array += [runner.content]
+			content_array = infix(runner.right_node, runner, content_array)
+		end
+		content_array
+	end
+	
+	def postfix(runner = nil, parent = nil, content_array = [])
+		runner = self.head if runner.nil? && parent.nil?
+		if runner.nil? && parent.nil?
+			return content_array
+		elsif runner.nil? && !parent.nil?
+			content_array += []
+		else
+			content_array = postfix(runner.left_node, runner, content_array)
+			content_array = postfix(runner.right_node, runner, content_array)
+			content_array += [runner.content]
+		end
+		content_array
+	end
+	
+	def remove_head
+		
+	end
+end

data/lib/bst/node.rb

@@ -0,0 +1,16 @@
+class Node
+	attr_accessor :left_node
+	attr_accessor :right_node
+	attr_accessor :content
+	
+	def initialize(content)
+		if content.class == Node
+			self.content = content.content
+		else
+			self.content = content
+		end
+		self.left_node = nil
+		self.right_node = nil
+	end
+	
+end

metadata

@@ -0,0 +1,46 @@
+--- !ruby/object:Gem::Specification
+name: bst
+version: !ruby/object:Gem::Version
+  version: 0.0.3
+platform: ruby
+authors:
+- Maher El-Atawy
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-05-03 00:00:00.000000000 Z
+dependencies: []
+description: An out of the box implementation of binary search tree
+email: maher.atawy@accorpa.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/bst.rb
+- lib/bst/node.rb
+homepage: http://rubygems.org/gems/bst
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.6
+signing_key: 
+specification_version: 4
+summary: Implementation for Binary Search Tree
+test_files: []
+has_rdoc: