Strux

经过充分测试、文档齐全、MIT 许可证的 Swift 编写的通用数据结构，兼容 Swift 4 和 Swift 5。目前拥有四种数据结构：

队列：一个具有 O(1) 添加和删除操作的消息队列。

堆：一个最小值或最大值堆，可以用作优先队列。

二叉搜索树：一个计数、平衡（AVL）的二叉搜索树，符合 BidirectionalCollection 协议，具有 O(N) 中序遍历，以及 O(1) 高度、计数、第一个、最后一个、中位数，以及（如果是数值类型）总和。

并查集：一种并查集数据结构，也称为归并查找或联合查找。