ruby-trees 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 8c46d50f759c29830b4392720ea15d38fc1faada
+  data.tar.gz: 928e422a543ad189b7c38cbce1d13f51b91197e8
+SHA512:
+  metadata.gz: ff8c1a95bc9162440ce61c9a45fbd6ddab782c4a69ee75e8e2e27bcbb2bf164060478280341f5d4fa8bbba6eeb78003a14fc66525d081dbd05b36da6a4f2939b
+  data.tar.gz: 5d2874ac5c73f9afd9416901195fd51deac7b32536b91feeb12a12a11833f4fdabb40bf0cde8e1f6330cc630120c3de1394603e9202841970fb8b8bccbc29b0c

data/lib/trees.rb

@@ -0,0 +1,6 @@
+require "trees/version"
+
+module Trees
+  # Your code goes here...
+end
+

data/lib/trees/all.rb

@@ -0,0 +1 @@
+require File.expand_path('../binary/node', __FILE__)

data/lib/trees/binary.rb

@@ -0,0 +1,4 @@
+module Trees
+  module Binary
+  end
+end

data/lib/trees/binary/node.rb

@@ -0,0 +1,51 @@
+require File.expand_path('../node_heplers', __FILE__)
+require File.expand_path('../search_heplers', __FILE__)
+
+module Trees
+  module Binary
+    class Node
+      include NodeHelpers
+      include SearchHelpers
+
+      attr_accessor :parent, :left, :right
+      attr_accessor :data
+
+      def initialize(data, parent: nil)
+        self.parent = parent
+        self.data = data
+      end
+
+      def root?
+        parent.nil? ? true : false
+      end
+
+      def insert(value)
+        case data <=> value
+          when 1 then insert_left(value)
+          when -1 then insert_right(value)
+          when 0 then false
+        end
+      end
+
+      alias :<< :insert
+
+      private
+
+      def insert_left(value)
+        if left
+          left.insert(value)
+        else
+          self.left = Node.new(value, parent: self)
+        end
+      end
+
+      def insert_right(value)
+        if right
+          right.insert(value)
+        else
+          self.right = Node.new(value, parent: self)
+        end
+      end
+    end
+  end
+end

data/lib/trees/binary/node_heplers.rb

@@ -0,0 +1,9 @@
+module Trees
+  module Binary
+    module NodeHelpers
+      def inspect
+        "{#{data}::#{left.nil? ? "nil" : left.inspect}|#{right.nil? ? "nil" : right.inspect}}"
+      end
+    end
+  end
+end

data/lib/trees/binary/search_heplers.rb

@@ -0,0 +1,13 @@
+module Trees
+  module Binary
+    module SearchHelpers
+      def include?(value)
+        case data <=> value
+          when 1 then left.include? value
+          when -1 then right.include? value
+          when 0 then true
+        end
+      end
+    end
+  end
+end

data/lib/trees/version.rb

@@ -0,0 +1,5 @@
+module Trees
+  VERSION = "0.1.0"
+end
+
+

metadata

@@ -0,0 +1,79 @@
+--- !ruby/object:Gem::Specification
+name: ruby-trees
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Max
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2016-05-11 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+description: Ruby trees
+email:
+- max24.for@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- "./lib/trees.rb"
+- "./lib/trees/all.rb"
+- "./lib/trees/binary.rb"
+- "./lib/trees/binary/node.rb"
+- "./lib/trees/binary/node_heplers.rb"
+- "./lib/trees/binary/search_heplers.rb"
+- "./lib/trees/version.rb"
+homepage: https://github.com/putcode/ruby-trees
+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.8
+signing_key: 
+specification_version: 4
+summary: Ruby trees
+test_files: []