https://github.com/bmeurer/ocaml-rbtrees
Red-Black Trees for OCaml.
https://github.com/bmeurer/ocaml-rbtrees
Last synced: about 1 year ago
JSON representation
Red-Black Trees for OCaml.
- Host: GitHub
- URL: https://github.com/bmeurer/ocaml-rbtrees
- Owner: bmeurer
- License: mit
- Created: 2011-08-19T20:17:59.000Z (almost 15 years ago)
- Default Branch: master
- Last Pushed: 2016-08-14T17:02:05.000Z (almost 10 years ago)
- Last Synced: 2025-03-24T15:21:36.528Z (over 1 year ago)
- Language: OCaml
- Homepage:
- Size: 58.6 KB
- Stars: 23
- Watchers: 2
- Forks: 5
- Open Issues: 0
-
Metadata Files:
- Readme: README.markdown
- License: LICENSE
- Authors: AUTHORS.txt
Awesome Lists containing this project
README
# Red-Black Trees for OCaml
This is my implementation of Red-Black Trees for OCaml. It is based upon [_Red-Black Trees in a Functional Setting_](http://www.eecs.usma.edu/webs/people/okasaki/pubs.html#jfp99) by [Chris Okasaki](http://www.eecs.usma.edu/webs/people/okasaki/) in _Journal of Functional Programming_, 9(4):471-477, July 1999.
The Red-Black Trees are exposed via a map and a set API, which is designed to be compatible with the Map and Set modules in the OCaml standard library (which are implemented using AVL trees). You can use the [Rbmap](https://github.com/bmeurer/ocaml-rbtrees/blob/master/src/rbmap.ml) and [Rbset](https://github.com/bmeurer/ocaml-rbtrees/blob/master/src/rbset.ml) modules as drop-in replacement for the Map and Set modules.
## License
This implementation is licensed under the [MIT License](http://www.opensource.org/licenses/mit-license.php). See the [LICENSE](http://github.com/bmeurer/ocaml-rbtress/raw/master/LICENSE) file for details.
## Bug Reports
If you come across any problems, please [create a ticket](http://github.com/bmeurer/ocaml-rbtrees/issues) and we will try to get it fixed as soon as possible.
## Contributing
Once you've made your commits:
1. [Fork](http://help.github.com/fork-a-repo/ "Fork a repo") ocaml-rbtrees.
2. Create a topic branch - `git checkout -b my_branch`.
3. Push to your topic branch - `git push origin my_branch`.
4. Create a [Pull Request](http://help.github.com/pull-requests/ "Send pull requests") from your topic branch.
5. That's it!
## Authors
Benedikt Meurer :: benedikt.meurer@googlemail.com :: [@bmeurer](http://twitter.com/bmeurer)
## Copyright
Copyright (c) 2007-2011 Benedikt Meurer. See the [License](http://github.com/bmeurer/ocaml-rbtrees/raw/master/LICENSE) file for details.