davecom/swiftredblacktree

A Red-Black Tree Implemented in Swift

SwiftRedBlackTree

This is a simple red-black tree implementation. Currently it is a port of the Java code from section 3.3 of Algorithms, 4th Edition, by Sedgewick and Wayne. You can find the original implementation here.

swiftredblacktree's Issues

Add Performance Tests

Support Delete

What are the plans for this project?

Hi again :)

We're making an index of awesome system and cross platform Swift libraries together with Valentin Knabel. We're lacking on the Data Structures department, and while searching some I found your projects. The Graph and PriorityQueue/Heap look amazing! I'm gonna add them, probably next week (when I should have more time).

Which brings me to this project. Red-Black trees are highly coveted, but also very hard to implement. I don't know how can I help you (I'm studying and the Index already takes a lot of time to work on) or if you even want to continue working on it. But if you do, I can encourage you and point others to this repo through the index ^^.

Have a good day!
--Félix