splaytree 0.3.0 → 0.4.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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
|