tree-red_black 0.4.2

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.
Files changed (16) hide show
  1. checksums.yaml +7 -0
  2. data/.gitignore +12 -0
  3. data/.travis.yml +10 -0
  4. data/CODE_OF_CONDUCT.md +74 -0
  5. data/Gemfile +4 -0
  6. data/Gemfile.lock +36 -0
  7. data/LICENSE.txt +21 -0
  8. data/README.md +572 -0
  9. data/Rakefile +12 -0
  10. data/contrib/iterate_dot_graphs.rb +208 -0
  11. data/lib/tree-red_black.rb +1 -0
  12. data/lib/tree/red_black.rb +243 -0
  13. data/lib/tree/red_black/red_black_node.rb +645 -0
  14. data/lib/tree/red_black/version.rb +6 -0
  15. data/tree-red_black.gemspec +31 -0
  16. metadata +122 -0
data/lib/tree/red_black/version.rb ADDED
@@ -0,0 +1,6 @@
1
+ #!/usr/bin/env ruby
2
+ module Tree
3
+ class RedBlack
4
+ VERSION = '0.4.2'
5
+ end
6
+ end
data/tree-red_black.gemspec ADDED
@@ -0,0 +1,31 @@
1
+ # coding: utf-8
2
+ require_relative 'lib/tree/red_black/version'
3
+
4
+ Gem::Specification.new do |spec|
5
+ spec.name = "tree-red_black"
6
+ spec.version = Tree::RedBlack::VERSION
7
+ spec.authors = ["Andrew L. Moore"]
8
+ spec.email = ["SlewSys@gmail.com"]
9
+
10
+ spec.summary = %q{Pure-Ruby implementation of Red-Black tree}
11
+ spec.description = %q{Pure-Ruby implemention of Red-Black tree, a self-balancing binary search tree with O(log n) search, insert and delete operations.}
12
+ spec.homepage = "https://github.com/slewsys/tree-red_black"
13
+ spec.license = "MIT"
14
+ spec.required_ruby_version = Gem::Requirement.new(">= 2.3.0")
15
+
16
+ # spec.metadata['allowed_push_host'] = "TODO: Set to 'http://mygemserver.com'"
17
+
18
+ spec.metadata["homepage_uri"] = spec.homepage
19
+ spec.metadata["source_code_uri"] = spec.homepage
20
+ # spec.metadata["changelog_uri"] = "TODO: Put your gem's CHANGELOG.md URL here."
21
+
22
+ spec.files = Dir.chdir(File.expand_path('..', __FILE__)) do
23
+ `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
24
+ end
25
+ spec.require_paths = ["lib"]
26
+
27
+ spec.add_development_dependency "bundler", "~> 2.0", ">= 2.0.1"
28
+ spec.add_development_dependency "rake", "~> 13.0"
29
+ spec.add_development_dependency "rspec-expectations", "~> 3.8"
30
+ spec.add_development_dependency "rspec", "~> 3.8"
31
+ end
metadata ADDED
@@ -0,0 +1,122 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: tree-red_black
3
+ version: !ruby/object:Gem::Version
4
+ version: 0.4.2
5
+ platform: ruby
6
+ authors:
7
+ - Andrew L. Moore
8
+ autorequire:
9
+ bindir: bin
10
+ cert_chain: []
11
+ date: 2020-06-18 00:00:00.000000000 Z
12
+ dependencies:
13
+ - !ruby/object:Gem::Dependency
14
+ name: bundler
15
+ requirement: !ruby/object:Gem::Requirement
16
+ requirements:
17
+ - - "~>"
18
+ - !ruby/object:Gem::Version
19
+ version: '2.0'
20
+ - - ">="
21
+ - !ruby/object:Gem::Version
22
+ version: 2.0.1
23
+ type: :development
24
+ prerelease: false
25
+ version_requirements: !ruby/object:Gem::Requirement
26
+ requirements:
27
+ - - "~>"
28
+ - !ruby/object:Gem::Version
29
+ version: '2.0'
30
+ - - ">="
31
+ - !ruby/object:Gem::Version
32
+ version: 2.0.1
33
+ - !ruby/object:Gem::Dependency
34
+ name: rake
35
+ requirement: !ruby/object:Gem::Requirement
36
+ requirements:
37
+ - - "~>"
38
+ - !ruby/object:Gem::Version
39
+ version: '13.0'
40
+ type: :development
41
+ prerelease: false
42
+ version_requirements: !ruby/object:Gem::Requirement
43
+ requirements:
44
+ - - "~>"
45
+ - !ruby/object:Gem::Version
46
+ version: '13.0'
47
+ - !ruby/object:Gem::Dependency
48
+ name: rspec-expectations
49
+ requirement: !ruby/object:Gem::Requirement
50
+ requirements:
51
+ - - "~>"
52
+ - !ruby/object:Gem::Version
53
+ version: '3.8'
54
+ type: :development
55
+ prerelease: false
56
+ version_requirements: !ruby/object:Gem::Requirement
57
+ requirements:
58
+ - - "~>"
59
+ - !ruby/object:Gem::Version
60
+ version: '3.8'
61
+ - !ruby/object:Gem::Dependency
62
+ name: rspec
63
+ requirement: !ruby/object:Gem::Requirement
64
+ requirements:
65
+ - - "~>"
66
+ - !ruby/object:Gem::Version
67
+ version: '3.8'
68
+ type: :development
69
+ prerelease: false
70
+ version_requirements: !ruby/object:Gem::Requirement
71
+ requirements:
72
+ - - "~>"
73
+ - !ruby/object:Gem::Version
74
+ version: '3.8'
75
+ description: Pure-Ruby implemention of Red-Black tree, a self-balancing binary search
76
+ tree with O(log n) search, insert and delete operations.
77
+ email:
78
+ - SlewSys@gmail.com
79
+ executables: []
80
+ extensions: []
81
+ extra_rdoc_files: []
82
+ files:
83
+ - ".gitignore"
84
+ - ".travis.yml"
85
+ - CODE_OF_CONDUCT.md
86
+ - Gemfile
87
+ - Gemfile.lock
88
+ - LICENSE.txt
89
+ - README.md
90
+ - Rakefile
91
+ - contrib/iterate_dot_graphs.rb
92
+ - lib/tree-red_black.rb
93
+ - lib/tree/red_black.rb
94
+ - lib/tree/red_black/red_black_node.rb
95
+ - lib/tree/red_black/version.rb
96
+ - tree-red_black.gemspec
97
+ homepage: https://github.com/slewsys/tree-red_black
98
+ licenses:
99
+ - MIT
100
+ metadata:
101
+ homepage_uri: https://github.com/slewsys/tree-red_black
102
+ source_code_uri: https://github.com/slewsys/tree-red_black
103
+ post_install_message:
104
+ rdoc_options: []
105
+ require_paths:
106
+ - lib
107
+ required_ruby_version: !ruby/object:Gem::Requirement
108
+ requirements:
109
+ - - ">="
110
+ - !ruby/object:Gem::Version
111
+ version: 2.3.0
112
+ required_rubygems_version: !ruby/object:Gem::Requirement
113
+ requirements:
114
+ - - ">="
115
+ - !ruby/object:Gem::Version
116
+ version: '0'
117
+ requirements: []
118
+ rubygems_version: 3.1.3
119
+ signing_key:
120
+ specification_version: 4
121
+ summary: Pure-Ruby implementation of Red-Black tree
122
+ test_files: []