splaytree 0.2.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: c63b99bb2fb5b4964f06f89b6d30ee8aec87b00a
-  data.tar.gz: b04a5e1d21bd39e3e0b5a237104b8c43f36811c6
+  metadata.gz: 73a4e84bcf265f76d0ebd5817322cd5bff004d5a
+  data.tar.gz: 2cb43c9b89bcef31c0f57e8b7b8846ef151d909f
 SHA512:
-  metadata.gz: ddfb60c119269a6105ee7656aec1143dec67d465031f02df748981778703c781c3313d213fd927eb4222ec2e9b6d70a3c0eee1b78461057194ea486251612e52
-  data.tar.gz: cb55c77d73bfabed3183cf6281ec2453f2445ee3ce188a7f6b610a186a71de7db8e511cbbc9953e4e7faf8350a95022b555e5298eb19d9d1e099f3def02fef92
+  metadata.gz: 9031aa6721fce6a62e7b2439971848f3f9025663ac23f21beabfec6d2fe884f1f9e47047d58bb8517a0d8c1ac05deb9828128c181c7e46c98d0bdc95f3053bec
+  data.tar.gz: 19c451a080f67b6c3a3d7594ea94c4a744c637ed1d135c99a390902e7ecdda4586ffa95abe57e65781f2c48ad41da0d91ec659427819c6c9d5f2cfb7ac691b90

data/lib/splaytree/version.rb

@@ -1,3 +1,3 @@
 class Splaytree
-  VERSION = '0.2.0'
+  VERSION = '0.3.0'
 end

data/lib/splaytree.rb

@@ -65,7 +65,13 @@ class Splaytree
   end
 
   def height
-    height_recursive(@root)
+    subtree_height = -> (node) do
+      return 0 unless node
+      left = 1 + subtree_height.call(node.left)
+      right = 1 + subtree_height.call(node.right)
+      left > right ? left : right
+    end
+    subtree_height.call(@root)
   end
 
   def duplicates(key)
@@ -237,14 +243,6 @@ class Splaytree
       node.to_h
     end
 
-    def height_recursive(node)
-      return 0 unless node
-
-      left_height   = 1 + height_recursive(node.left)
-      right_height  = 1 + height_recursive(node.right)
-      left_height > right_height ? left_height : right_height
-    end
-
     def splay(node)
       until node.root?
         parent = node.parent

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: splaytree
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.0
 platform: ruby
 authors:
 - Artur Babagulyyev