Skip to content

Red-Black trees#16

Open
pfcoperez wants to merge 3 commits into
masterfrom
feature/15/datastructures/redblacktrees
Open

Red-Black trees#16
pfcoperez wants to merge 3 commits into
masterfrom
feature/15/datastructures/redblacktrees

Conversation

@pfcoperez

@pfcoperez pfcoperez commented May 26, 2018

Copy link
Copy Markdown
Owner

Resolves #15

Description

This PR adds completely transparent RedBlack 🔴 ⚫ trees implementation based on tying-the-not via lazy evaluation and Typelevel's Cats Eval monad.

Please, don't forget to include:

  • Completed implementation.
  • Time complexity bounds.
  • Unit tests / Examples of use
  • Your Twitter handle, LinkedIn profile, ... so you get the credit!

Optionally, you might like to add:

  • Diagrams.
  • Memory complexity bounds.
  • Performance tests.
  • A context on which your contribution might be used.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant