avl_tree 1.0.0 → 1.1.0
Sign up to get free protection for your applications and to get access to all the features.
- data/bench/bench.rb +5 -2
- data/bench/bench_element_size.rb +11 -10
- data/bench/profile.rb +5 -5
- data/lib/avl_tree.rb +29 -77
- data/lib/red_black_tree.rb +549 -0
- data/test/helper.rb +1 -0
- data/test/test_red_black_tree.rb +595 -0
- metadata +5 -3
metadata
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: avl_tree
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 1.
|
|
4
|
+
version: 1.1.0
|
|
5
5
|
prerelease:
|
|
6
6
|
platform: ruby
|
|
7
7
|
authors:
|
|
@@ -9,7 +9,7 @@ authors:
|
|
|
9
9
|
autorequire:
|
|
10
10
|
bindir: bin
|
|
11
11
|
cert_chain: []
|
|
12
|
-
date: 2012-
|
|
12
|
+
date: 2012-02-05 00:00:00.000000000 Z
|
|
13
13
|
dependencies: []
|
|
14
14
|
description:
|
|
15
15
|
email: nahi@ruby-lang.org
|
|
@@ -17,10 +17,12 @@ executables: []
|
|
|
17
17
|
extensions: []
|
|
18
18
|
extra_rdoc_files: []
|
|
19
19
|
files:
|
|
20
|
+
- lib/red_black_tree.rb
|
|
20
21
|
- lib/avl_tree.rb
|
|
21
22
|
- bench/bench_element_size.rb
|
|
22
23
|
- bench/profile.rb
|
|
23
24
|
- bench/bench.rb
|
|
25
|
+
- test/test_red_black_tree.rb
|
|
24
26
|
- test/helper.rb
|
|
25
27
|
- test/test_avl_tree.rb
|
|
26
28
|
- README
|
|
@@ -47,5 +49,5 @@ rubyforge_project:
|
|
|
47
49
|
rubygems_version: 1.8.11
|
|
48
50
|
signing_key:
|
|
49
51
|
specification_version: 3
|
|
50
|
-
summary:
|
|
52
|
+
summary: AVL tree and Red-black tree in Ruby
|
|
51
53
|
test_files: []
|