Swiftpack.co - vale-cocoa/LLRBTree as Swift Package

Swiftpack.co is a collection of thousands of indexed Swift packages. Search packages.
See all packages published by vale-cocoa.
vale-cocoa/LLRBTree 3.2.0
A symbol table (a.k.a associative array, a.k.a. dictionary) adopting Left Leaning Red-Black Tree 3-2 variant as its storage and implementing the same public interface of Swift Dictionary. Since the underlaying storage is a binary search tree, it relies on Key conforming to Comparable rather than Hashable.
⭐️ 2
🕓 3 years ago
.package(url: "https://github.com/vale-cocoa/LLRBTree.git", from: "3.2.0")

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: 2
Last commit: 3 years ago
Advertisement: IndiePitcher.com - Cold Email Software for Startups

Swiftpack is being maintained by Petr Pavlik | @ptrpavlik | @swiftpackco | API | Analytics