https://github.com/kyuden/llrbtree

Left-Leaning Red-Black Trees for Ruby
https://github.com/kyuden/llrbtree

left-leaning-red-black-trees red-black-trees

Last synced: 3 months ago
JSON representation

Left-Leaning Red-Black Trees for Ruby

• Host: GitHub
• URL: https://github.com/kyuden/llrbtree
• Owner: kyuden
• Created: 2019-01-30T17:46:26.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2019-03-07T18:19:20.000Z (almost 6 years ago)
• Last Synced: 2024-09-14T10:27:59.042Z (4 months ago)
• Topics: left-leaning-red-black-trees, red-black-trees
• Language: C
• Homepage:
• Size: 24.4 KB
• Stars: 4
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

        
# LLRBTree

LLRBTree is a implementation of Left-Leaning Red-Black Trees which is 2–3 balanced binary search trees for Ruby.  

Left-Leaning Red-Black Trees was presented by Robert Sedgewick in 2008 on his paper http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf.

## Installation

Add this line to your application's Gemfile:

```ruby

gem 'llrbtree'

```

And then execute:

    $ bundle

Or install it yourself as:

    $ gem install llrbtree

## Usage

TODO: Write usage instructions here

## Development

After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake test` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.

To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).

## Contributing

Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/llrbtree. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [Contributor Covenant](http://contributor-covenant.org) code of conduct.

## Code of Conduct

Everyone interacting in the LLRBTree project’s codebases, issue trackers, chat rooms and mailing lists is expected to follow the [code of conduct](https://github.com/[USERNAME]/llrbtree/blob/master/CODE_OF_CONDUCT.md).