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 +4 -4
- data/lib/splaytree.rb +10 -0
- data/lib/splaytree/version.rb +1 -1
- metadata +2 -2
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 6b1c8ca58122a3809c0bb985bc4b68be1c1d094d
|
4
|
+
data.tar.gz: a931764989ec3eb2e837da8266e57c4d7e12fbc2
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
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 = []
|
data/lib/splaytree/version.rb
CHANGED
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.
|
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-
|
11
|
+
date: 2017-05-25 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|