Swiftpack.co - Package - vale-cocoa/LLRBTree

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

vale-cocoa/LLRBTree

A Swift version of the Left-Leaning Red-Black Tree data structure.

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

Github

link
Stars: 0
Last commit: 2 weeks ago