package red-black-tree

  1. Overview
  2. Docs
Functional Red-Black Tree

Install

Dune Dependency

Authors

Maintainers

Sources

v1.0.5.tar.gz
md5=9bf8cd113df9cf7e0011c93b3f2a98ca
sha512=8b12a93c409a47f5418406e17a615d52d559e1be7c6ac6afbeecdf8d1d0f033b94ef5247a84a86514cad4ad71b45e104ba5863a7b602893c7f1fc78a2cffe751

Description

Functional Red-Black Tree in OCaml

Published: 12 Sep 2024

README

rbtree

This is an OCaml implementation of the paper Deletion: The curse of the red-black tree

Developing this repo

git clone git@github.com:andrewbaine/rbtree.git
cd rbtree
opam install . --deps-only --with-test

Dependencies (3)

  1. melange >= "4.0.0"
  2. ocaml >= "4.14.0"
  3. dune >= "3.16"

Dev Dependencies (7)

  1. odoc with-doc
  2. ocamlformat with-dev-setup
  3. ocaml-lsp-server with-dev-setup
  4. merlin with-dev-setup
  5. melange-jest with-test
  6. core with-test
  7. alcotest with-test

Used by

None

Conflicts

None

OCaml

Innovation. Community. Security.