Swiftpack.co is a collection of thousands of indexed Swift packages. Search packages.

vale-cocoa/LLRBTree

LLRBTree

A value semantics data structure generic over Key and Value types, storing its elements in a prefectly balanced binary search tree.

Left-Leaning Red-Black Trees and Red-Black Trees were invented by Robert Sedgewick. This is a porting to Swift from its original Java implementation.

https://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf

https://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf