Skip to content

Add Red Black Tree #29

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Closed
Bladefidz opened this issue May 29, 2018 · 3 comments
Closed

Add Red Black Tree #29

Bladefidz opened this issue May 29, 2018 · 3 comments
Labels
enhancement New feature or request

Comments

@Bladefidz
Copy link
Contributor

Hello,

I have once write Red Black Tree in Java and interesting to write another version in Javascript. Anyone have already working on it? If no one, maybe I will pull the Red Black Tree tonight.

Regard,
Hafidz
@trekhleb trekhleb added the enhancement New feature or request label May 30, 2018
@trekhleb
Copy link
Owner

Thank you for your interest @Bladefidz !
I'm currently working in Red Black Tree implementation.

Bladefidz added a commit to Bladefidz/javascript-algorithms that referenced this issue May 30, 2018
@Bladefidz
Add Red Black Tree Implementation
ee1bafc 
Very sophiscated Red Black Tree implementation that mimic MySQL indexing with extended capability to accept number and string as key.
The implementation based on most recent Red Black Tree algorithm, "Left-Leaning Red Black Trees"
invented by Robert Sedgewick at 2008.
Design of API based on Java implementation by Kevin Wayne (https://github.com/kevin-wayne/algs4/blob/master/src/main/java/edu/princeton/cs/algs4/RedBlackBST.java).

Fix issue: trekhleb#29
@trekhleb
Copy link
Owner

trekhleb commented Jun 2, 2018

Red-black tree was added.
Please find implementation here https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/tree/red-black-tree.

It lack remove method so far though.

@trekhleb trekhleb closed this as completed Jun 2, 2018
@Bladefidz
Copy link
Contributor Author

Ok @trekhleb, will catch it in next week. By the way, our implementation is so different. I will try to adapt your design.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@trekhleb @Bladefidz