binary_trees 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 4ab09804a82e404db72425b9848e6f1d8ead807424e24770a3c2d640a30e2879
+  data.tar.gz: b099346161b1732014822603e4f616ab4d0729b083952974c56b7c89746eca7f
+SHA512:
+  metadata.gz: 45477346a529f82ea8241fcadfff3377b3c94e7889b7bb9c6651b776ae2035c863d7b1593092a69ae9bbd7ddd6759fce921c9dcb806ea59c7d0d3d281d2a36e7
+  data.tar.gz: e11822bb88ced9f91e3b366bb07a835ce335825245c5e0167aa664bae4befcaf669def1d9651f42dbcd1197a63db65398bbe7e224ac97457f1f170a52e74bd31

data/lib/binary_trees.rb

@@ -0,0 +1,42 @@
+class Array
+  def to_tree(i = 0)
+    root = nil
+    if i < self.length
+      root = TreeNode.new(self[i])
+      root.left = to_tree(i * 2 + 1)
+      root.right = to_tree(i * 2 + 2)
+    end
+    root
+  end
+end
+
+class TreeNode
+  attr_accessor :val, :left, :right
+
+  def initialize(val = 0, left = nil, right = nil)
+    @val = val
+    @left = left
+    @right = right
+  end
+end
+
+class Tree
+  def initialize(root = nil)
+    @root = root
+  end
+
+  def sum(root = @root)
+    return 0 if root.nil?
+
+    root.val + sum(root.left) + sum(root.right)
+  end
+
+  def to_array(root = @root, arr = [], idx = 0)
+    return [] if root.nil?
+
+    arr[idx] = root.val
+    to_array(root.left, arr, idx * 2 + 1) if root.left
+    to_array(root.right, arr, idx * 2 + 2) if root.right
+    arr
+  end
+end

metadata

@@ -0,0 +1,43 @@
+--- !ruby/object:Gem::Specification
+name: binary_trees
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Queenie Peng
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2023-01-30 00:00:00.000000000 Z
+dependencies: []
+description: 
+email: 
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/binary_trees.rb
+homepage: https://github.com/QueeniePeng/binary_trees
+licenses: []
+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: []
+rubygems_version: 3.1.4
+signing_key: 
+specification_version: 4
+summary: Convert a binary tree to array and vice versa. Given a tree and can sum all
+  the tree node values.
+test_files: []