splaytree 0.3.0 → 0.4.0

Sign up to get free protection for your applications and to get access to all the features.
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA1:
3
- metadata.gz: 73a4e84bcf265f76d0ebd5817322cd5bff004d5a
4
- data.tar.gz: 2cb43c9b89bcef31c0f57e8b7b8846ef151d909f
3
+ metadata.gz: 6b1c8ca58122a3809c0bb985bc4b68be1c1d094d
4
+ data.tar.gz: a931764989ec3eb2e837da8266e57c4d7e12fbc2
5
5
  SHA512:
6
- metadata.gz: 9031aa6721fce6a62e7b2439971848f3f9025663ac23f21beabfec6d2fe884f1f9e47047d58bb8517a0d8c1ac05deb9828128c181c7e46c98d0bdc95f3053bec
7
- data.tar.gz: 19c451a080f67b6c3a3d7594ea94c4a744c637ed1d135c99a390902e7ecdda4586ffa95abe57e65781f2c48ad41da0d91ec659427819c6c9d5f2cfb7ac691b90
6
+ metadata.gz: be2971cfac8e842cca50c737f3e3549d221af85e0987293ba20a5368884463f5386f91eb458547c072cd86a742a9186e3a0dd981cbed7f1e113bd0c84dc31706
7
+ data.tar.gz: ef91e0fd8065465bfeffdb36e8bea739191882a38998a6cd1c067f7005769eb84f7ecf687915fd6a3dee4d10d4637f97d0c77fc2d309a886557131e57cadfaaf
data/lib/splaytree.rb CHANGED
@@ -210,6 +210,16 @@ class Splaytree
210
210
  to_enum(:each_value).to_a
211
211
  end
212
212
 
213
+ def display
214
+ print_tree = -> (node, depth) do
215
+ return unless node
216
+ print_tree.call(node.right, depth + 1)
217
+ puts node.key.to_s.rjust(5*depth, ' ')
218
+ print_tree.call(node.left, depth + 1)
219
+ end
220
+ print_tree.call(@root, 0)
221
+ end
222
+
213
223
  def report
214
224
  return if empty?
215
225
  result = []
@@ -1,3 +1,3 @@
1
1
  class Splaytree
2
- VERSION = '0.3.0'
2
+ VERSION = '0.4.0'
3
3
  end
metadata CHANGED
@@ -1,14 +1,14 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: splaytree
3
3
  version: !ruby/object:Gem::Version
4
- version: 0.3.0
4
+ version: 0.4.0
5
5
  platform: ruby
6
6
  authors:
7
7
  - Artur Babagulyyev
8
8
  autorequire:
9
9
  bindir: exe
10
10
  cert_chain: []
11
- date: 2017-05-23 00:00:00.000000000 Z
11
+ date: 2017-05-25 00:00:00.000000000 Z
12
12
  dependencies:
13
13
  - !ruby/object:Gem::Dependency
14
14
  name: bundler