vale-cocoa / llrbtree Goto Github PK
View Code? Open in Web Editor NEWA 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.
License: MIT License