binary_trees 0.0.2 → 0.0.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: deb2f09d612a3ed0b194d61168c4eac9c7862079844f0115f8594fdb4d396ba5
-  data.tar.gz: e0ad988c59677dc0a1b9105ebab038dda521dcf451337378b3033720da50e057
+  metadata.gz: c16b0e76e938ac4c254d878e295f0339e27fde37ed973ab7022e16edd9baadb7
+  data.tar.gz: 343202d92502b14bb1165c7211290ac39efd7672f7b6ecad6eed678aa1bca3dc
 SHA512:
-  metadata.gz: bf057e2c63df3891ea91e32da2c0e4a3544563e200f25405ee767735da277f85a4ba277836a4b5108bbf8b57d2a80b23c59935b05767d1926f1d40ba6721814e
-  data.tar.gz: 8a4eae170d17f7d7b71e00a27c8cf6297da7744b6247f98c0c7281a0c34daccb98da4e942ca200398478ae05a83c7995ee48cc17c2db8d3b2e45aa8af73edc37
+  metadata.gz: ca401a77cebd4b280ce457338441365dc3df2d5dd28a62c84b1133c9213cf03cb32bdd6551f6fe996d745c4ac62b8e381490b337b5bcc1063b5a0c68e666f34e
+  data.tar.gz: e723c1cc89c851f9bca0636d150bfa0390b13d4976176e7acf02656a0750e0e3eeb994fd1d14bea2fb798e024fd07e32cb6ff49ed134e4fd85c109814bdfc850

data/lib/binary_trees.rb

@@ -1,10 +1,10 @@
 class Array
-  def to_tree(i = 0)
+  def to_root(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)
+      root.left = to_root(i * 2 + 1)
+      root.right = to_root(i * 2 + 2)
     end
     root
   end
@@ -21,6 +21,7 @@ class TreeNode
 end
 
 class Tree
+
   def initialize(root = nil)
     @root = root
   end
@@ -31,6 +32,15 @@ class Tree
     root.val + sum(root.left) + sum(root.right)
   end
 
+  def invert(root = @root)
+    return nil unless root
+
+    temp = root.left
+    root.left = invert(root.right)
+    root.right = invert(temp)
+    root
+  end
+
   def to_a(root = @root, arr = [], idx = 0)
     return [] if root.nil?
 

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: binary_trees
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.3
 platform: ruby
 authors:
 - Queenie Peng
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2023-01-31 00:00:00.000000000 Z
+date: 2023-02-18 00:00:00.000000000 Z
 dependencies: []
 description: 
 email: